Need graph coloring code

[Daniel Berlin]

On Mon, 22 Jan 2001, Igor Markov wrote:

>
>    I am no patent attorney, but it appears to me that
>    IBM could only patent a specific way to use of graph coloring
>    for register allocation, not the very idea to use graph coloring for it.
Right.
Rice has a patent on Brigg's optimistic register allocator (1993), which
is like the IBM one, with different heuristics.

IBM's patent actually runs out in 2003 anyway.
--Dan