3 ms·
Writing a good concurrent garbage collector is harder than writing a compiler.
by amelius 3y ago
Writing a good concurrent garbage collector is harder than writing a compiler.
- naasking 3y agoI suppose it depends on precisely what you mean by "good". There are some very decent concurrent collectors that are very simple. The Chicken collector is fairly straightforward and real-time to boot, and seems to have only slightly lower throughput than concurrent MS: https://www.researchgate.net/publication/220752316_A_study_of_concurrent_real-time_garbage_collectors https://www.researchgate.net/publication/220752316_A_study_o...
- hgs3 3y agoDepends how you define "good". I consider this concurrent GC algorithm [1] to be "good" and it can be implemented in a few hundred lines of C. I'm going to disagree with the article and say GC's aren't "scary" but they do require thorough testing. [1] https://dl.acm.org/doi/10.1145/1255450.1255453 https://dl.acm.org/doi/10.1145/1255450.1255453