Olin, this is the standard "incremental mark&sweep" technique. The BDW (conservative) collector optionally offers a variant of this, too. Shriram