On-the-Fly Garbage Collection¶
Dijkstra, E. W., Lamport, L., Martin, A. J., Scholten, C. S., & Steffens, E. F. M. (1978). On-the-Fly Garbage Collection: An Exercise in Cooperation. Communications of the ACM, 21(11), 966-975.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Garbage Collection
- The two — and only two — failure modes the prime predicts appear here precisely: a mis-declared root set (forget to scan a register, and a live object is swept, producing a dangling pointer) and a closure computed over stale data (a concurrent mutation during the mark phase, requiring a write barrier to notify the collector of every pointer change).
This sourceConcurrent collection requires a write barrier to notify the collector of pointer mutations during the mark phase, preventing a live object hidden behind an already-scanned one.
- The two — and only two — failure modes the prime predicts appear here precisely: a mis-declared root set (forget to scan a register, and a live object is swept, producing a dangling pointer) and a closure computed over stale data (a concurrent mutation during the mark phase, requiring a write barrier to notify the collector of every pointer change).
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:9e656d5c3717 · see in the full table