A unified theory of garbage collection

David F. Bacon, Perry C. Cheng, V. T. Rajan · 2004

Tracing and reference counting are uniformly viewed as being fundamentally different approaches to garbage collection that possess very distinct performance properties. We have implemented high-performance collectors of both types, and in the process observed that the more we optimized them, the more similarly they behaved - that they seem to share some deep structure.

Read the paper · More papers on PaperTik