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 Chaitin's algorithm is a bottom-up, graph coloring register allocation algorithm
In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems o ...
* ''cost'' / ''degree
2'' - emphasizes the spill's effect on neighbours
* ''cost'' - emphasizes
run time
Run(s) or RUN may refer to:
Places
* Run (island), one of the Banda Islands in Indonesia
* Run (stream), a stream in the Dutch province of North Brabant
People
* Run (rapper), Joseph Simmons, now known as "Reverend Run", from the hip-hop group ...
* minimising number of spill operations
Where ''cost'' is the estimated cost of spilling a value from registers into memory.
Digital registers
{{compu-stub