Re:GCC 8.1 Released
by FullyFunctional on Wednesday May 02, 2018 @01:20PM
(#16979108)
Right that's the standard conservative garbage collection. However, new results show that it's significantly worse than a precise collector (reference pending).
[ Parent
| on HN ]
Re:GCC 8.1 Released
by BlackFingolfin on Wednesday May 02, 2018 @03:49PM
(#16980544)
I'd love to see that reference, as I've not yet seen an example where this was true in practicd, but know several examples where it is definitely false (e.g. we use a modification of the Julia GC which uses consevative stack scanning to allow interop with another system, and it seems to perform very well).
Re:GCC 8.1 Released
by FullyFunctional on Sunday May 06, 2018 @11:55PM
(#17010302)
Sorry for the late follow up. Hopefully you're still around to notice. Apparently there was previous HN discussion on this, but I haven't seen it (or looked for it):
https://www.excelsiorjet.com/blog/articles/conservative-gc-i...
I think that only scanning the stack conservatively should not change much from a completely precise GC. The chances of misidentifying a potential reference to an enormous data structure that is collectable are pretty slim in a memory region as small as a typical stack.
Scanning the entire heap is different because of its generally much bigger size. It's far more likely then to see references where there are none.