Periodic plug of David Bacon’s “A Unified Theory of Garbage Collection”, an excellent paper that changed my view on GC: https://courses.cs.washington.edu/courses/cse590p/05au/p50-bacon.pdf …
-
-
One very interesting insight: The write barrier for a generational GC is a form of reference counting. Thus a generational GC is actually just a hybrid of reference counting and tracing GC!
Show this threadThanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
Do you really mean (dynamic) tracing and not static analysis?
-
The paper purely covers dynamic memory management (garbage collection). Static memory management is a separate axis entirely, I think. (Though you can think of manual/static memory management as a one-bit reference count.)
- 2 more replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.