Patent ID: 6434576
Filing Date: 2002-08-13
Classification: G06F,Y10S

Abstract:
In the method of garbage collection that treats a generation of a collected heap as divided into car sections that belong to trains, so links the car sections as to order them within the trains to which they belong, and collects the generation in collection cycles, in each of which a collection set of at least one car section is collected in accordance with the train algorithm, the improvement comprising:A) for each object in the collection set that is not in a popular-object car section, determining whether the object meets a first popular-object criterion; B) if any object is thereby determined to meet the first popular-object criterion, designating at least one car section a popular-object car section; C) placing into a popular-object car section any object thereby determined to meet the first popular-object criterion; D) storing no more than one object in a popular-object car section; and E) when a popular-object car section containing a reachable object meeting the popular-object criterion is collected, collecting it by re-linking the car section without relocating the object.