Patent ID: 7062519
Filing Date: 2006-06-13
Classification: G06F,Y10S

Abstract:
1. In a computer-implemented garbage collector operating in a computer having a heap memory and based on the Train algorithm in which a car represents a fixed-size region of the heap memory, a process for collecting enormous objects, each of which is substantially larger than the fixed-size memory region represented by a car, and for reference insertions into remembered sets of other cars, the process comprising the steps of: including at least one enormous object as part of a collection set, evacuating the enormous object by re-linking, finding an unscanned portion of the enormous object, scanning a preset amount of the unscanned portion for references to objects in other cars, wherein if a reference to an object in another car is found, updating the remembered set of that other car, and scanning the enormous object for references into the collection set, if the collection set is not empty.