Computing (FOLDOC) dictionary
mark-sweep garbage collection
Jump to user comments
Each cell has a bit reserved for marking which is clear
initially. During garbage collection all active cells are
traced from the root and marked. Then all cells are examined.
Unmarked cells are freed.