You might be interested in "Very Concurrent Mark and Sweep Garbage Collection without Fine-Grain Synchronization" http://doc.cat-v.org/inferno/concurrent_gc/ I suspect the Smalltalk allocation rate is much higher than Limbo, but the algorithm is simple -- and in a multicore system.. FYI, -KenD