This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Graph coloring for register allocation?
- To: gcc at gcc dot gnu dot org
- Subject: Graph coloring for register allocation?
- From: Stan Shebs <shebs at apple dot com>
- Date: Wed, 17 Jan 2001 17:35:34 -0800
Do we believe that the use of graph coloring will improve GCC's
register allocation? IBM's patent will presumably run out in a couple
of years, so it seems like a good time to start thinking about it.
Perhaps IBM could be nice and license it for GCC before then, but
maybe it doesn't matter, because the current algorithm has gotten
enough tuning over the years? Has anybody experimented with this?
Stan