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


Ignore:
Timestamp:
Sep 24, 2007 9:25:00 AM (7 years ago)
Author:
guest
Comment:

--

Legend:

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

    v29 v30  
    102102Runtime 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. 
    103103 
    104 The graph is stored as a {{{UniqMap}}} of nodes, which has ... complexity.  
    105  
    106104== Possible Improvements == 
    107105