Cheney's algorithm: Difference between revisions

Revision as of 19:20, 7 September 2010

Revision as of 17:08, 21 November 2010

Line 20:

Cheney based his work on the ''semispace'' garbage collector, which was published a year earlier by R.R. Fenichel and J.C. Yochelson.

== Equivalence to [[Garbage_collection_(computer_science)#Basic_algorithmTri-colour marking|Tri-colour abstraction]] ==

The first member of the gray set is the stack itself. Objects referenced on the stack are copied into the to-space, which contains members of the black and gray sets.