Graph coloring for register allocation?

[Nick Ing-Simmons]

Daniel Berlin <dberlin@redhat.com> writes:
>>
>> 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.

I suspect your new one will grow some ;-)
But I am very interested in the results - the existing register
allocator(s) have been a pain for DSP targets.

-- 
Nick Ing-Simmons <nik@tiuk.ti.com>
Via, but not speaking for: Texas Instruments Ltd.