Re:Conservative GC can be faster than precise GC
by ordu on Saturday September 07, 2024 @10:12PM
(#41477721)
Tracing is the technique to find all alive objects from roots. You dereference a pointer to find there some object, and then to recursively iterate over pointers in that object. But before that you need to choose what to use as roots, and here is a difference: you can be precise with choosing the roots, or to err on a conservative side, choosing more roots than you actually need.
[ Parent
| on HN ]
Re:Conservative GC can be faster than precise GC
by hinkley on Sunday September 08, 2024 @02:29PM
(#41482121)
That is too subtle of a distinction. Tracing demands roots. Why are we inventing a new classification where we have accurate versus inaccurate roots?
Re:Conservative GC can be faster than precise GC
by ordu on Monday September 09, 2024 @08:20AM
(#41487828)
This classification was invented decades ago. I think in 1970s or even earlier. Garbage collection is a large field with lots of ideas and research behind it. There are different approaches to structure the heap, to find roots, to trace living objects. These different approaches oftentimes (but not always) replaceable, you can change how you find roots while leaving other things intact.
GC is a large field, it has its own terminology, and instead of asking "why are we inventing terminology", I'd ask "who we are to change the existing terminology".