Cheney's algorithm: Difference between revisions

Revision as of 07:00, 8 April 2014

Revision as of 09:44, 24 September 2014

Line 22:

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)Tracing_garbage_collection#Tri-color markingcolor_marking|Tri-color 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.