mirror of
https://github.com/papers-we-love/papers-we-love.git
synced 2024-10-27 20:34:20 +00:00
7a241da5e8
This is the paper that introduced concurrent Garbage Collection via the tri-color marking invariant. It forms the basis for most non-concurrent incremental collectors as well. No matter where you stand on garbage collection, I think it’s useful (and interesting!) to know how collectors work, and this is one paper you’ll be hard-pressed to avoid when delving into the matter; despite the claim in the paper’s introduction that “it has hardly been our purpose to contribute specifically to the art of garbage collection, and consequently no practical significance is claimed for our solution”, this is definitely one of the most important and influential papers on GC ever written.
1.3 KiB
1.3 KiB
-
A Unified Theory of Garbage Collection
An overview for programmers and language implementors for understanding different garbage collection algorithms.
-
A LISP Garbage-Collector for Virtual-Memory Computer Systems
-
📜 Incremental Mature Garbage Collection Using the Train Algorithm
-
The Treadmill: Real-Time Garbage Collection Without Motion Sickness
-
Parallel Generational-Copying Garbage Collection with a Block-Structured Heap