The Free On-line Dictionary of Computing (19 January 2023):
mark-sweep garbage collection 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.