[LLVMdev] Chaitin-Briggs Register Allocation in LLVM

Prajish Prasad
2011-04-28T13:47:34Z

Hi,

  We noticed that LLVM has implemented register allocation using PBQP and
Briggs as a heuristic for spilling. Is there a direct implementation of
the Chaitin-Briggs register allocation algorithm? We intend to modify
parts of this algorithm in order to implement a variant of it. It will
save us a lot of time if it is already implemented, rather than writing
the code from scratch.


Thanks and Regards,
Prajish