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,