Spill metric
From HandWiki
Short description: register allocators' register-spill-deciding heuristic 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 does not cite any external source. HandWiki requires at least one external source. See citing external sources. (2021) (Learn how and when to remove this template message) |
Original source: https://en.wikipedia.org/wiki/Spill metric.
Read more |