Re:CPU registers and OCaml
by sanjoy_das on Sunday June 21, 2015 @08:46PM
(#9755617)
Another interesting data point is libFirm: http://pp.ipd.kit.edu/firm/ which regalloc's directly over SSA.
[ Parent
| on HN ]
Yes, 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.
What 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.