Spill metric
From HandWiki
Revision as of 08:11, 5 August 2021 by imported>PolicyEnforcerIA (attribution)
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) |
 |  |
