This disclosure describes back-traced garbage collection in a computer. A back-traced garbage collector searches backwards from an object in an object graph, until a root node is encountered, or until there are no further objects to search. If a root node is not encountered, the searched objects are unreachable and are deleted. The garbage collector can run incrementally, process portions of the object graph, and determine reachability of individual objects without examining the entire object graph. The garbage collector has low latency. The garbage collector is tunable, for example, in response to program characteristics and performance requirements.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Appelbe, Liam, "Back-traced Garbage Collection", Technical Disclosure Commons, (February 29, 2016)