Re: lazy sweeping.

[Han-Wen Nienhuys]

address@hidden writes:
> > * Lazy sweeping naturally complements multi-threaded use: whenever a
> >   thread runs out of free cells, we can simply sweep a few (say 512)
> >   cells, and return that for private use by that thread.
> >
> [Without having studied your code:] Is it enough to lock one mutex for the
> joint apparatus of sweeping and marking before doing the lazy sweep
> in order to avoid interference between threads?  (One would not want to
> stop all threads before sweeping 512 cells...)

I think that the only the allocation has to be locked, i.e. if two
threads run out of space at the same time, only one can collect new
cells. For marking, all threads should be stopped.

-- 

Han-Wen Nienhuys   |   address@hidden    | http://www.cs.uu.nl/~hanwen/