[LLVMdev] Regalloc Refactoring

Chris Lattner sabre at nondot.org
Fri Apr 13 20:06:53 PDT 2007

On Thu, 12 Apr 2007, Fernando Magno Quintao Pereira wrote:
>> I'm definitely interested in improving coalescing and it sounds like
>> this would fall under that work.  Do you have references to papers
>> that talk about the various algorithms?
> Some suggestions:
> @InProceedings{Budimlic02,
>   AUTHOR     = {Zoran Budimlic and Keith D. Cooper and Timothy J. Harvey
> and Ken Kennedy and Timothy S. Oberg and Steven W. Reeves},
>   YEAR       = "2002",
>   TITLE      = "Fast copy coalescing and live-range identification",

Yep, this is the one I was thinking of.  It is available online here:

> And I have a quite fast algo that I believe is simpler than [Budimlic02]
> and I can share it with you :)

Can you briefly explain what it simplifies?



More information about the llvm-dev mailing list