Graph coloring for register allocation?

[Daniel Berlin]

On 19 Jan 2001 19:09:43 +0000, Joseph S. Myers wrote:
> On Wed, 17 Jan 2001, Daniel Berlin wrote:
> 
> > I've been working on, besides the SSA value numbering stuff (which works
> > nicely, I'm just putting the finishing touches on it before contributing.
> > Probably be a few weeks. ), an register allocator that also does live range
> > splitting. It's based on optimistic register coalescing
> > ( http://citeseer.nj.nec.com/park98optimistic.html ).
> > This is, from what I understand, pretty close to state of the art, if not
> > there already.
> 
> Is this any relation to David Miller's register allocator that was being
> written a couple of years ago (e.g.
> http://gcc.gnu.org/ml/gcc/1999-01n/msg00221.html ), or is that now a dead
> project?
> 

No relation at all.
No idea if it's dead, might be nice to see the code, but hey, that's
life.
--Dan