Graph coloring for register allocation?

[Daniel Berlin]

>
> Just so we are all on the same page, everyone realizes that the new
> register allocator will replace the regmove, the local-alloc, and the
> global-alloc passes, right?

Also, it gets rid of reload unless it's comment at the top of the file is
lying (we can force).

That means we replace about 25000 lines of code (24,775 according to wc)
with like 1000 or 2000.

If you can do something in 25x less code than you do now, it usually means
your current way is a *bit* complex.
--Dan