Chaitin-Briggs Register Allocation in LLVM


  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,