<div>
<blockquote class="gmail_quote" style="PADDING-LEFT: 1ex; MARGIN: 0px 0px 0px 0.8ex; BORDER-LEFT: #ccc 1px solid">FYI, in my implementation I just marked the intervals introduced by<br>spills as being special so that they would not be chosen to be spilled
<br>again.  Then they just get colored like every other interval.</blockquote>
<div> </div>
<div>But they can be uncolored like every other interval then, right? When your algorithm finds out during one iteration that it should spill some interval it checks whether this interval is marked. If it is marked what's happening? Choosing some neighbour interval to spill instead of that one? Is this better then precoloring spill intervals (starting from allocation_order_end phys reg)?
<br> </div></div>