Re:Compiling Rust is NP-hard
by adrianN on Thursday July 08, 2021 @07:05AM
(#27770430)
If you do a SSA transform of your program the register graphs are chordal. It turns you that coloring chordal graphs is easy: http://web.cs.ucla.edu/~palsberg/course/cs232/papers/HackGoo...
[ Parent
| on HN ]
There are no comments on this comment yet.