Re: GC "survey"

["Thatcher Ulrich" <tu@...>]

On Aug 27, 2002 at 09:53 -0300, Roberto Ierusalimschy wrote:
> > The idea is to keep separate lists for each type of object (thus
> > eliminating the vtype variable) and not storing an explicit "marked"
> > value -- instead, the marked status is determined by which list the
> > object is linked into (white, gray, or black).
> 
> Are you sure you can do that? You need a fast way to check the color
> of an object while running the mutator.

Actually, I don't think you do -- IIRC with this algorithm, whenever
you need to mark an object and you don't know its color, it's always
correct to put it on the gray list.

That's just my recollection from the last time I worked on this, which
was several months ago, so I could be mistaken.

-- 
Thatcher Ulrich
http://tulrich.com