Algorithms for on-the-fly garbage collection
Mordechai Ben‐Ari · ACM Transactions on Programming Languages and Systems · 1984
A new algorithm is described for on-the-fly garbage collection.The new algorithm uses only two colors and has a simple correctness proof.Two variations on the algorithm are then derived: One attempts to minimize the amount of marking that must be done, and the other is an incremental garbage collector.