Synchronous collection of cyclic garbage in reference...

Details Synchronous collection of cyclic garbage in reference... Synchronous collection of cyclic garbage in reference...

2005-04-12

2005-04-12

Mizrahi, Diane D. (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

06879991

ABSTRACT:
Techniques are provided that speed synchronous garbage collection in systems that use reference counting. The present invention performs each of the steps of marking, scanning, and collecting on all nodes that are possibly nodes in a cycle of garbage. These nodes are referred to as “root” nodes herein. In other words, an aspect of the present invention performs the step of marking on each root node, the step of scanning on each root node, and the step of collecting on each root node. Performing one or more of these steps on all of the root nodes results in a lower number of operations than selecting single root nodes, performing these steps on each root node, and iterating until all root nodes are selected. Additionally, before root nodes are added to a buffer, they are examined to determine if they are already in the buffer. If they are, they are not added to the buffer. This prevents the same root node from being examined multiple times. Finally, nodes are examined to determine whether they are acyclic. Acyclic nodes are ignored when finding cyclic garbage.

REFERENCES:
patent: 5900001 (1999-05-01), Wolczko et al.
patent: 5920876 (1999-07-01), Ungar et al.
patent: 6115782 (2000-09-01), Wolczko et al.
patent: 6314436 (2001-11-01), Houldsworth
patent: 6594678 (2003-07-01), Stoutamire et al.
Jones et al., “Garbage Collection,” John Wiley and Sons, ch. 3 (1996).

Affiliated with

Also associated with

Rating

Synchronous collection of cyclic garbage in reference... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Synchronous collection of cyclic garbage in reference..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Synchronous collection of cyclic garbage in reference... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3405801