Patent ID: 7822790

Claim:
A garbage collector embodied in a non-transitory computer-readable medium, said garbage collector comprising: a bit mapper configured to: designate a plurality of regions within a memory, associate any of a plurality of objects with any of said regions if the start address of said object to be associated lies within said region, and record the relative order and position of a group of objects within any of said regions; a mover configured to: remove any of said groups of objects from a source region from among said regions, and insert said removed group of objects into a destination region from among said regions such that the relative order and position of said objects within said removed group of objects prior to the removal of said group of objects from said source region is preserved within said inserted group of objects within said destination region; and a fixer configured to record at an index corresponding to said source region a destination address where the first object in said inserted group was inserted into said destination region, wherein said fixer further comprises a calculator configured to receive the old start address of a desired object, determine the source region within which said desired object originated, determine the relative position of said desired object within said source region, determine the new start address of the first object in said inserted group of objects, determine the block in which the start address of said desired object lies as being at the same relative position from said first object as in said source region, and calculate the current address of said desired object by adding multiples of the block's size to said new start address until the block in which the start address of said desired object lies is reached.