--- Comment #34 from langer_mann at web dot de 2006-04-21 15:56 ---
The reason is dead simple: register allocation is NP-complete, so it
is even *theoretically* not possible to write register allocators that
always find a coloring.
Not at all. If a problem is NP-hard, you can
--- Comment #35 from langer_mann at web dot de 2006-04-21 15:59 ---
(In reply to comment #34)
The reason is dead simple: register allocation is NP-complete, so it
is even *theoretically* not possible to write register allocators that
always find a coloring.
Not at all