Register Allocation · Color the Interference Graph
unseel.com · Chaitin-Briggs · 4 physical registers · spill on overflow
k = 4 regs
Spills 0
Stage build interference
R1
R2
R3
R4
Spill (memory)
Unseel.com · Register Allocation