← Back to context Comment by phkahler 13 hours ago Is this going to lead to faster compile times? Faster register allocation... 4 comments phkahler Reply DannyBee 6 hours ago No.In SSA, the graphs are chordal, so were already easily colorable (relatively).Outside of SSA, this is not true, but the coloring is still not the hard part, it's the easy part. john-h-k 13 hours ago Very few compilers actually use vertex coloring for register allocation isaacimagine 12 hours ago Totally. The hard part isn't coloring (you can use simple heuristics to get a decent register assignment), rather, it's figuring out which registers to spill (don't spill registers in hot loops! and a million other things!). NooneAtAll3 10 hours ago and this post isn't even about vertex coloring
DannyBee 6 hours ago No.In SSA, the graphs are chordal, so were already easily colorable (relatively).Outside of SSA, this is not true, but the coloring is still not the hard part, it's the easy part.
john-h-k 13 hours ago Very few compilers actually use vertex coloring for register allocation isaacimagine 12 hours ago Totally. The hard part isn't coloring (you can use simple heuristics to get a decent register assignment), rather, it's figuring out which registers to spill (don't spill registers in hot loops! and a million other things!). NooneAtAll3 10 hours ago and this post isn't even about vertex coloring
isaacimagine 12 hours ago Totally. The hard part isn't coloring (you can use simple heuristics to get a decent register assignment), rather, it's figuring out which registers to spill (don't spill registers in hot loops! and a million other things!).
No.
In SSA, the graphs are chordal, so were already easily colorable (relatively).
Outside of SSA, this is not true, but the coloring is still not the hard part, it's the easy part.
Very few compilers actually use vertex coloring for register allocation
Totally. The hard part isn't coloring (you can use simple heuristics to get a decent register assignment), rather, it's figuring out which registers to spill (don't spill registers in hot loops! and a million other things!).
and this post isn't even about vertex coloring