3 ms·
Is this going to lead to faster compile times? Faster register allocation...
by phkahler 1y ago
Is this going to lead to faster compile times? Faster register allocation...
- john-h-k 1y agoVery few compilers actually use vertex coloring for register allocation
- isaacimagine 1y agoTotally. 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 1y agoand this post isn't even about vertex coloring
- DannyBee 1y agoNo. 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.