Patent ID: 8438193

Claim:
A method for performing garbage collection on an object heap, the method comprising: performing a copy phase on an object heap by copying live objects from a source space to a destination space, wherein the copy phase maintains marked bit information in at least one of a mark map cache and a mark map structure for objects copied from the source space to the destination space; generating an abort condition when copying an object from the source space to the destination space fails due to insufficient space in the destination space to store the object; terminating, in response to the abort condition, tracing work and reference updating performed in association with the copy phase, wherein the tracing work is performed to find live objects in the source space and the reference updating is performed to update references to live objects that are moved from one location to another; initiating, in response to the abort condition, a mark phase that marks live objects in the source space; resuming, by the mark phase, the tracing work and reference updating terminated by the copy phase; and initiating, after the mark phase, a sweep phase that frees memory in the source space not occupied by live objects.