[gclist] zillion objects

Nick Barnes Nick.Barnes@pobox.com
Fri, 24 Aug 2001 16:57:45 +0100

At 2001-08-24 14:53:04+0000, "Pekka P. Pirinen" writes:
> > Sketch of incremental collection:
> A good sketch, but you should have mentioned what you left out: That
> basically covers the options for the _strong_ tri-colour invariant,
> but there is a more subtle alternative, the weak invariant, that
> allows using write and read/write barrier techniques with a black
> mutator.  Not particularly suitable for a copying collector, though.
> I wrote the invariants up for the Reference, for the rest you have
> read my paper on barriers (see the Reference for citation).

Indeed.  Here:


I was trying to keep my sketch simple, and I don't much like the weak
invariant anyway (probably because of my background in copying
collectors, where the weak invariant won't do).

Nick B