3 ms·
Another interesting data point is libFirm: http://pp.ipd.kit.edu/firm/ http://pp.ipd.kit.edu/firm/ which regalloc's directly over SSA.
by sanjoy_das 11y ago
Another interesting data point is libFirm: http://pp.ipd.kit.edu/firm/ http://pp.ipd.kit.edu/firm/ which regalloc's directly over SSA.
- DannyBee 11y agoYes, it uses either chordal coloring (written by sebastian hack, who published one of the earlier mentioned graph coloring on SSA papers) or PBQP. I'm pretty sure LLVM's PBQP implementation is more advanced.
- UniQP 11y agoWhat do you mean by more advanced? The LLVM implementation is more mature from a software point of view, but libFirm's implementation supports more PBQP reductions, and thus may find a better PBQP solution.