[LLVMdev] Graph Coloring Regalloc

Roman Levenstein romixlev at yahoo.com
Wed Apr 4 10:47:49 PDT 2007

Hi Dave,

--- David Greene <greened at obbligato.org> wrote:

> 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.

I downloaded the MachSUIF sources from here:

More precisely, I took this version:

Have a look at the color.cpp in the raga subdirectory. This is the
implementation of Smith/Ramsey/Holloway algorithm, as far as I


Never miss an email again!
Yahoo! Toolbar alerts you the instant new Mail arrives.

More information about the llvm-dev mailing list