This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: Mainline space problem
- From: Joern Rennecke <joern dot rennecke at superh dot com>
- To: wilson at specifixinc dot com (James E Wilson)
- Cc: dberlin at dberlin dot org (Daniel Berlin), lucier at math dot purdue dot edu (Bradley Lucier), gcc at gcc dot gnu dot org
- Date: Tue, 31 Aug 2004 19:37:54 +0100 (BST)
- Subject: Re: Mainline space problem
> If we try using a sparse bitmaps, then we are adding unnecessary
> overhead for the most common case which will make the compiler run even
> slower than it already does.
I'm not so sure about that. Even for moderately sized problems, the
matrix tends to be sparse, and walking over all the pseudos that conflict
with one particular pseudo is an operation that takes a appreciable
part of the time accessing the data.
If that were not the case, mirroring the conflict matrix and using word
operations wouln't have yielded such a large improvement.
Thus, if we use a sparse matrix representation that has decent single-bit
access times and good row-walking performance, we might even speed up the
compiler for the common case.