<<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.