We saw the essentially two only ways to do Garbage Collection, and we saw their naive disadvantages. I say naive, because we saw the very simplistic implementations. Like anything else in computer sciences, Garbage Collectors are an extremely optimised-(able) tool. Lets give it a quick intuitive thought. Tracing undergoes long pause times, mostly because it […]
Tracing Garbage Collection
Automatic Memory Management

«The undecidability of liveness is a corollary of the halting problem» Richard Jones, Antony Hosking, Eliot Moss; The Garbage Collection Handbook. A point in memory — a cell — is said to be alive if it will be accessed at any time in the future by the mutator — any of the threads of execution […]