> 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