Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!rice!news
From: preston@ariel.rice.edu (Preston Briggs)
Newsgroups: comp.arch
Subject: Re: One obvious reference for coloring and registers
Message-ID: <1991Jan28.222704.307@rice.edu>
Date: 28 Jan 91 22:27:04 GMT
References: <PCG.91Jan28114047@odin.cs.aber.ac.uk>
Sender: news@rice.edu (News)
Organization: Rice University, Houston
Lines: 20

pcg@cs.aber.ac.uk (Piercarlo Grandi) writes:
>...
>I have realized that one of such more recent papers I was unconsciously
>thinking of all the time, but I never mentioned explicitly.
>It is Chow&Hennessy on priority based register coloring.

I wondered and eventually decided we were arguing in different
directions.  I usually think in terms of Chaitin's work.
I apologize for charging off on a tangent.

>In my biased and malicious way of looking at things, I had gotten
>from it the impression that it said:
>1) static register coloring is baaaad.

I'm unclear on what's meant by "static coloring."
Do you mean Chaitin's scheme?  Chow's comparison
of the two schemes is fairly kind to Chaitin.
I didn't see anything to warrent _bad_, much less "baaaad".

Preston Briggs