This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: Need graph coloring code
- To: imarkov at umich dot edu, meissner at cygnus dot com
- Subject: Re: Need graph coloring code
- From: dewar at gnat dot com
- Date: Tue, 23 Jan 2001 01:04:44 -0500 (EST)
- Cc: gcc at gcc dot gnu dot org
<<But the problem is IBM *patented* the use of graph coloring for register
allocation, which trumps copyright.
>>
Well a patent is for a very particular algorithm, generally speaking any
substantial improvement of the original algorithm is not covered by the
original patent.