Chaitin's algorithm
id:
chaitin-s-algorithm-247-7806358
title:
Chaitin's algorithm
text:
Chaitin's algorithm is a bottom-up, graph coloring register allocation algorithm that uses cost/degree as its spill metric. It is named after its designer, Gregory Chaitin. Chaitin's algorithm was the first register allocation algorithm that made use of coloring of the interference graph for both register allocations and spilling. Chaitin's algorithm was presented on the 1982 SIGPLAN Symposium on Compiler Construction, and published in the symposium proceedings. It was extension of an earlier 19
brand slug:
wiki
category slug:
encyclopedia
description:
Register allocation algorithm
original url:
https://en.wikipedia.org/wiki/Chaitin%27s_algorithm
date created:
date modified:
2023-04-28T05:53:25Z
main entity:
{"identifier":"Q5068133","url":"https://www.wikidata.org/entity/Q5068133"}
image:
fields total:
13
integrity:
14