Back to results
US 7,096,329 B2Granted
Better placement of objects promoted into a generation managed by the train algorithm
AssigneeSun Microsystems, Inc.
InventorAlexander T. Garthwaite
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeSun Microsystems, Inc.
InventorAlexander T. Garthwaite
Estimating the term…
In a garbage collector that more efficiently places newly promoted objects into a generation managed by the train algorithm, a promotion train is established near the oldest train and the objects are placed therein. If some objects are referenced from existing trains in the generation those objects are placed into those trains, and if any such objects are referenced from several existing trains, the objects are placed at the end of the youngest referencing train. The promotion train may be a new train that is placed, or a existing train that is selected, between the oldest train and the youngest train at a position based on the amount of memory compared to the size of a collection set. In the case of multiple collector threads, multiple cars in a promotion train or multiple promotion trains may be formed.
A computer-implemented method for use with a computer having a memory and a generational garbage collector running in the memory that promotes objects in the memory from a young generation to an old generation and places objects newly promoted into a generation managed by the train algorithm having an ordered train sequence from a youngest train to an oldest train, the method comprising the steps of:
A computer system having a memory, a generational garbage collector grogram running in the memory, which garbage collector promotes objects in the memory from a young generation into an old generation and means for placing objects newly promoted into a generation managed by the train algorithm having an ordered train sequence from a youngest train to an oldest train, the system comprising:
A tangible computer readable media, comprising:
Dependencies are inferred from the claim text.