<div><span class="gmail_quote">On 4/3/07, <b class="gmail_sendername">David Greene</b> <<a href="mailto:greened@obbligato.org">greened@obbligato.org</a>> wrote:</span>

<blockquote class="gmail_quote" style="PADDING-LEFT: 1ex; MARGIN: 0px 0px 0px 0.8ex; BORDER-LEFT: #ccc 1px solid">I'm just starting to dive into llvm, hoping to implement a<br>good graph coloring register allocator.  I gather that this

has been discussed before. 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?

</blockquote>

<div> </div>

<div>Hi!</div>

<div> </div>

<div>I work on implementing of optimistic graph coloring algorithm (by Preston Briggs) for LLVM. I didn't mentioned it on this list directly though.</div>

<div>Currently, my implementation is in the testing state. Probably I'll try commit it before the 2.0 release. However, my progress on this work is very unstable and the main goal of implementing the algorithm is my diploma.

</div>

<div> </div>

<div>Register allocation via coloring of chordal graphs was also developed within LLVM by someone (Fernando Magno Quintao Pereira if I remember well), AFAIK, but I don't know whether he wants to commit his implementation. Probably, he'll answer you, too :)

</div>

<div> </div>

<div>I've just downloaded llvm from cvs. And didn't find any RegAllocGraphColoring.cpp here. Could you give me a link to it as I'm interested in this, too?</div>

<div> </div>

<div>Best regards!</div>

<div> </div>

<div>Anton.</div></div>