Chaitin's algorithm

English

Etymology

Devised by Gregory Chaitin.

Proper noun

Chaitin's algorithm

  1. (computing theory) A bottom-up graph coloring register allocation algorithm that uses cost/degree as its spill metric.