Tue 16 Jun 2026 11:55 - 12:20 at Flatirons 2 - Session 2 Chair(s): Matthew J. Parkinson

Offset-Vector Compaction (OVC) algorithms, such as the Compressor, are among the most widely deployed garbage collectors today, yet they have remained largely unexplored by the literature since the earliest algorithms were published two decades ago. Although an implementation in the Android Runtime is publicly available and a number of other variations on the algorithm have been developed or proposed, these have not been analyzed or evaluated with recent benchmarks or compared with modern server collectors. This gap in the literature may curtail innovation and exploration of new ideas while reinforcing unchallenged conventional wisdom. This paper makes six major contributions. We: i) introduce a taxonomy of offset-vector compaction (OVC) algorithms; ii) review the history of OVC algorithms, including the Compressor, discovering designs that were previously unreported; iii) implement a family of offset-vector compactors in OpenJDK; iv) implement and evaluate for the first time the One Pass (OP) Compactor; v) introduce a branch-free algorithm for computing forwarding information; and vi) conduct the first evaluation of offset-vector compactors on OpenJDK with modern workloads. We find that some of the variations we explore offer improvements over the original Compressor algorithm. We also find that, interestingly, the optimization proposed by the one pass (OP) Compactor does not improve over the Compressor. Our implementations are open source, allowing others to build on them. We hope that our analysis and evaluation of this important family of garbage collectors will enable future innovation and improved designs.

Tue 16 Jun

Displayed time zone: Mountain Time (US & Canada) change

10:40 - 12:20
Session 2ISMM 2026 at Flatirons 2
Chair(s): Matthew J. Parkinson Microsoft Azure Research
10:40
25m
Talk
Going Where No GC Has Gone Before
ISMM 2026
Anthony Arnold University of Kentucky, Mark Marron University of Kentucky
DOI
11:05
25m
Talk
Reconsidering "Reconsidering Custom Memory Allocation"
ISMM 2026
Nicolas van Kempen University of Massachusetts Amherst, USA, Emery D. Berger University of Massachusetts Amherst and Amazon Web Services
DOI
11:30
25m
Talk
Interpreter Memory Safety via Differential Fuzzing with a CHERI on TopRemote
ISMM 2026
Kai Feng University of Glasgow, Huanting Wang University of Leeds, Jeremy Singer University of Glasgow, Zheng Wang University of Leeds
DOI Pre-print
11:55
25m
Talk
Much Ado About Offset VectorsRecorded
ISMM 2026
Hayley Patton Australian National University, Stephen M. Blackburn Google; Australian National University
DOI