Chaitin's algorithm
English
Etymology
Devised by Gregory Chaitin.
Proper noun
Chaitin
's
algorithm
(
computing
theory
)
A
bottom-up
graph
coloring
register
allocation
algorithm
that uses cost/degree as its spill metric.