Patent ID: 6999979
Filing Date: 2006-02-14
Classification: G06F,Y10S

Abstract:
1. A method for employing a computer system, which includes memory of which at least some is used as a heap for dynamic allocation, to perform garbage collection on an incrementally collected generation of the heap in collection increments with which respective collections sets are associated, a method comprising, in each of at least some of the collection increments: A) identifying references that are located outside the collection set and refer to objects in the collection set; B) creating a reference list of reference-list entries representing references thus identified, each of at least some of the reference-list entries including a location identifier and a mode indicator that indicates whether the location identifier specifies: C) performing an evacuation operation that includes, for each of at least some of the reference-list entries: D) reclaiming the memory space occupied by the collection set.