Patent ID: 8335806
Filing Date: 2012-12-18
Classification: G06F

Abstract:
1. A non-transitory computer readable storage medium comprising a plurality of instructions for garbage collection, the plurality of instructions comprising functionality to: create a mark bitmap comprising a plurality of marks, wherein each of the plurality of marks corresponds to a memory location of a heap memory; create a rescan map comprising a plurality of region fields, wherein each of the plurality of region fields corresponds to a fixed-size contiguous region of the mark bitmap; identify a first data object referenced by a second data object, wherein the first data object and the second data object are included in a plurality of data objects residing in the heap memory; determine that an address of the first data object is lower than a pointer position, wherein the pointer position is an address of the second data object; add, in response to determining that the address of the first data object is lower than the pointer position, an identifier for the first data object to a mark stack; determine that a number of identifiers in the mark stack has reached a predefined flush threshold, wherein each identifier in the mark stack is associated with a different one of the plurality of data objects; in response to determining that the number of identifiers in the mark stack has reached the predefined flush threshold: