[LLVMdev] Graph Coloring Regalloc

David Greene greened at obbligato.org
Wed Apr 4 07:06:43 PDT 2007


Roman Levenstein wrote:

> Yes, the SUIF allocator (or at least one of them) implements the
> Smith/Ramsey/Holloway algorithm. This is what I understand by looking
> at the coloring reggister allocator code in the SUIF distribution. The
> SUIF code of this allocator is not very well commented, but I'm pretty
> sure.

Do you have a pointer?  I'm interested in this algorithm as well.

                                 -Dave



More information about the llvm-dev mailing list