SYSTEM AND METHOD FOR UPDATING REFERENCES WHEN INCREMENTALLY COMPACTING A HEAP

摘要

A method, system, and computer-usable medium for updating references while incrementally compacting a heap. A compaction manager initializes each entry in a compaction data structure with a terminating value, where each entry within the compaction data structure corresponds to an address within a first compaction region. The compaction manager locates a first entry within the compaction data structure corresponding to the address of the first object. The compaction manager stores an address of the second object in the first entry and stores in the second object the value stored in the first entry. The compaction manager calculates a new address for the first object, traverses a chain of references starting with the first entry and updates the chain with the new address until encountering the terminating value, and moves the first object to the new address.