Cheney's algorithm: Difference between revisions

Content deleted Content added
Cydebot (talk | contribs)
m Robot - Moving category Garbage collection (computer science) to Category:Automatic memory management per CFD at Wikipedia:Categories for discussion/Log/2011 March 13.
433t (talk | contribs)
m wrong link
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)#Tri-colourcolor marking|Tri-colourcolor 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.