Spill metric
A spill metric is a heuristic metric used by register allocators to decide which registers to spill. Popular spill metrics are:
- cost / degree - introduced in Chaitin's algorithm
- cost / degree2 - emphasizes the spill's effect on neighbours
- cost - emphasizes run time
- minimising number of spill operations
Where cost is the estimated cost of spilling a value from registers into memory.
This article is issued from Wikipedia - version of the 2/10/2012. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.