<html><head><meta http-equiv="Content-Type" content="text/html charset=utf-8"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;" class="">Hi Jakob,<div class=""><br class=""><div><blockquote type="cite" class=""><div class="">On Jun 19, 2015, at 7:49 AM, Jakob Stoklund Olesen <<a href="mailto:stoklund@2pi.dk" class="">stoklund@2pi.dk</a>> wrote:</div><br class="Apple-interchange-newline"><div class=""><div class="" style="font-family: Helvetica; font-size: 12px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px;">Matthias, Quentin: How well do the SSA-based register allocator algorithms work with infinite colors available?</div></div></blockquote></div><br class=""></div><div class="">The chordal coloring algorithm, at least, would be a perfect fit here. It finds the minimal coloring without pre-determined bound.</div><div class=""><br class=""></div><div class="">—Owen</div></body></html>