Changes between Version 28 and Version 29 of Commentary/Compiler/Backends/NCG/RegisterAllocator


Ignore:
Timestamp:
Sep 19, 2007 4:24:31 PM (7 years ago)
Author:
guest
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Commentary/Compiler/Backends/NCG/RegisterAllocator

    v28 v29  
    100100== Runtime performance == 
    101101 
    102 Runtime performance of the graph coloring allocator is proportional to the size of the conflict graph and the number of build/spill cycles needed to obtain a coloring. Most functions have graphs < 100 nodes and generate no spills, so the register allocation is a small fraction of overall compile time. 
     102Runtime performance of the graph coloring allocator is proportional to the size of the conflict graph and the number of build/spill cycles needed to obtain a coloring. Most functions have graphs < 100 nodes and generate no spills, so register allocation is a small fraction of overall compile time. 
     103 
     104The graph is stored as a {{{UniqMap}}} of nodes, which has ... complexity.  
    103105 
    104106== Possible Improvements ==