[LLVMdev] Regalloc Refactoring

[Anton Vayvod]

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


Probably, you've seen this paper:
http://gcc-ca.internet.bs/summit/2003/Graph%20Coloring%20Register%20Allocation.pdf
The author depicts everything you could do with register allocation :) He
touches different ways of coalescing, spilling, simplifying, splitting etc.
Good place to get started.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20070413/626cad1f/attachment.html>