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

CREATORAndy Wingo
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-16971

Browse the full library · About the Tower of Babel