Method and apparatus for performing generational garbage collection in a segmented heap
First Claim
1. A method for performing generational garbage collection on a heap, comprising:
- dividing an old generation of the heap into segments;
dividing each segment into a series of cards; and
associating a card table with each segment, wherein the card table has an entry for each card in the series of cards.
2 Assignments
0 Petitions
Accused Products
Abstract
One embodiment of the present invention provides a system that facilitates performing generational garbage collection on a heap. The system operates by dividing an old generation of the heap into segments. Next, the system divides each segment into a series of cards and associates a separate card table with each segment. This card table has an entry for each card in the segment. In a variation on this embodiment, while updating a pointer within an object in the old generation, the system locates the segment containing the object and accesses the card table for the segment. The system then marks the entry in the card table associated with the card containing the object.
-
Citations
30 Claims
-
1. A method for performing generational garbage collection on a heap, comprising:
-
dividing an old generation of the heap into segments;
dividing each segment into a series of cards; and
associating a card table with each segment, wherein the card table has an entry for each card in the series of cards. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for performing generational garbage collection on a heap, the method comprising:
-
dividing an old generation of the heap into segments;
dividing each segment into a series of cards; and
associating a card table with each segment, wherein the card table has an entry for each card in the series of cards. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. An apparatus for performing generational garbage collection on a heap, comprising:
-
a dividing mechanism that is configured to divide an old generation of the heap into segments;
wherein the dividing mechanism is further configured to divide each segment into a series of cards; and
an associating mechanism that is configured to associate a card table with each segment, wherein the card table has an entry for each card in the series of cards. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30)
-
Specification