Chaitin's algorithm

From Wikipedia, the free encyclopedia

Chaitin's algorithm is a graph coloring algorithm designed specifically for register allocation. It is named after its designer, Gregory Chaitin.^{[citation needed]}