Abstract: A garbage collector including a bit mapper operative to designate a plurality of regions within a memory, associate any of a plurality of objects with any of the regions if the start address of the object to be associated lies within the region, and record the relative location of a group of objects within any of the regions, a mover operative to relocate any of the groups of objects found within a source region from among the regions to begin at a destination address, and a fixer operative to record the destination address at an index corresponding to the source region.

Abstract: A garbage collector including a bit mapper operative to designate a plurality of regions within a memory, associate any of a plurality of objects with any of the regions if the start address of the object to be associated lies within the region, and record the relative location of a group of objects within any of the regions, a mover operative to relocate any of the groups of objects found within a source region from among the regions to begin at a destination address, and a fixer operative to record the destination address at an index corresponding to the source region.

Abstract: A method for incremental compaction, including selecting a first section from a plurality of sections in a memory, and identifying references to elements in the first section. While identifying, selecting a sub-area of the first section and continuing the identifying while identifying only those references to elements in the sub-area. The method further includes holding in a data structure the identified references to elements in the first section, and if the data structure overflows, deleting from the data structure the reference elements not in the sub-area. The identifying is continued while holding in the data structure only those references to elements in the sub-area. Selecting, identifying and continuing may be performed by a plurality of threads performing the steps in parallel.