News for hackers. Stuff that matters.

A comment on Register Allocation by Graph Coloring (2003).

Re:Register Allocation by Graph Coloring (2003) by zump on Sunday February 21, 2016 @11:45PM (#11148501)
Doesn't libfirm utilize this?
[ Parent | on HN ]
Re:Register Allocation by Graph Coloring (2003) by UniQP on Monday February 22, 2016 @02:38AM (#11149191)
libfirm (http://pp.ipd.kit.edu/firm/) uses SSA-based register allocation (http://d-nb.info/986273813/34), which allows a decoupled spilling phase. Moreover, the register assignment becomes polynomial, while register coalescing remains NP-complete.
[ Parent | on HN ]