<div>
<blockquote class="gmail_quote" style="PADDING-LEFT: 1ex; MARGIN: 0px 0px 0px 0.8ex; BORDER-LEFT: #ccc 1px solid">I'm definitely interested in improving coalescing and it sounds like<br>this would fall under that work.  Do you have references to papers
<br>that talk about the various algorithms?</blockquote>
<div> </div>
<div>Probably, you've seen this paper: <a href="http://gcc-ca.internet.bs/summit/2003/Graph%20Coloring%20Register%20Allocation.pdf">http://gcc-ca.internet.bs/summit/2003/Graph%20Coloring%20Register%20Allocation.pdf</a>
</div>
<div>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.</div><br> </div>