Building a Garbage Collector from Scratch: A 20-Year Journey

2025-05-12

A programmer with 20 years of experience, after studying the Immix garbage collection algorithm, decided to implement a new garbage collector for Guile Scheme. His initial goal was to create a generic memory management interface, but he ended up developing a novel garbage collector called Nofl, which leverages a side table from a mark-sweep collector for bump-pointer allocation. The author also shares his experience submitting his research to an academic conference and his reflections on academic research and industry.

Development