[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

RE: The Ramsey sweep

> Some people have asked me about Norman Ramsey's technique for
> doing Mark&Sweep
> in time proportional to the amount of live data, not proportional to the
> total heap size.
> ...

Cool, but not a new idea.

See the section on "Lazy Sweeping" in Jones and Lins' excellent book
"Garbage Collection" for a good overview of different techniques.

- Christopher