[LLVMdev] Graph Coloring Regalloc

Bill Wendling isanbard at gmail.com
Tue Apr 3 13:47:38 PDT 2007


On 4/3/07, Bill Wendling <isanbard at gmail.com> wrote:
> On 4/3/07, David Greene <greened at obbligato.org> wrote:
> > David Greene wrote:
> >
> > > What is the RegAllocGraphColoring.cpp currently in the
> > > sources?  It seems to be the Fred Chow algorithm but
> > > it's not mentioned in the documentation anywhere.  Does
> > > it work?
> >
> > Ah, ok.  One of our folks here grabbed it off the mailing
> > list and put it in our local repository.
> >
> > Still, what's the status of this thing?
> >
> The status is currently in limbo. I got some feedback from Evan on it
> and am in the middle of converting it to use better data structures.
> But haven't really had time to work on it. If you want to, please take
> it and see what you can do with it. It should work for the testsuite
> at least.
>
And, yes, I used Chow & Hennessey's algorithm. It's copyright free :-)

-bw



More information about the llvm-dev mailing list