This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: Graph coloring for register allocation?
- To: Daniel Berlin <dberlin at redhat dot com>
- Subject: Re: Graph coloring for register allocation?
- From: Phil Edwards <pedwards at disaster dot jaj dot com>
- Date: Mon, 22 Jan 2001 00:41:24 -0500
- Cc: Michael Matz <matzmich at cs dot tu-berlin dot de>, Michael Hayes <m dot hayes at elec dot canterbury dot ac dot nz>, Robert Dewar <dewar at gnat dot com>, Untitled <gcc at gcc dot gnu dot org>, Stan Shebs <shebs at apple dot com>
- References: <Pine.GSO.4.21.0101210022001.13193-100000@platon> <Pine.LNX.4.31.0101211250250.4158-100000@www.cgsoftware.com>
On Sun, Jan 21, 2001 at 12:56:23PM -0500, Daniel Berlin wrote:
> > > > info from which you can generate webs from.
> >
> > Ahh, a Muchnick reader? ;-) I found nowhere else (IIRC) the term "web"
> > for what is called everywhere else live range. Although I also like more
> > the former one ;)
I first came across "web" in a paper on cross-procedure register allocation
by -- I think -- Santhanam and Odert which predates Muchnick by about
eight years. I'm fairly certain Muchnick references the earlier paper.
(I can say that only because the bibliography is *huge* -- pick a journal
paper at random and there's a good chance Muchnick references it. :-)
Phil
--
pedwards at disaster dot jaj dot com | pme at sources dot redhat dot com
devphil at several other less interesting addresses in various dot domains
The gods do not protect fools. Fools are protected by more capable fools.