Nofl: A Precise Immix CCS: Software and its engineering Garbage collection CCS: Software and its engineering Runtime environments
Andy Wingo · 2025
Read Nofl: A Precise Immix CCS: Software and its engineering Garbage collection CCS: Software and its engineering Runtime environments by Andy Wingo (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-16971.txt.
Description
Andy Wingo redesigns a garbage collector for programming languages, in a 2025 paper. Garbage collectors reclaim memory that programs no longer use. The Immix collector hands out memory fast and traces live objects quickly. But it frees space in coarse chunks, so one tiny leftover object can block a whole line of memory from reuse. Wingo pushes Immix to an extreme of precision he calls Nofl.
In the Nofl layout, all free space between objects can be reclaimed. The limit is only the smallest alignment the allocator allows. He builds a collector library on the design and a new Scheme-to-C compiler as a test bench. On small benchmarks the Nofl collector beat copying and mark-sweep rivals, above all when heap space was tight.
Catalog record
| CREATOR | Andy Wingo |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-16971