Skip to main content

Algorithms for On-the-fly Garbage Collection

Mordechai Ben-Ari

PDF DOI 10.1145/579.587 dblp BibTeX

Abstract

A new algorithm is described for on-the-fly garbage collection.The new algorithm uses only two colors and has a simple correctness proof.Two variations on the algorithm are then derived: One attempts to minimize the amount of marking that must be done, and the other is an incremental garbage collector.

Related papers

Reference object processing in on-the-fly garbage collection ISMM 2014
Transactional Sapphire: Lessons in High-Performance, On-the-fly Garbage Collection TOPLAS 2018
On-the-fly Global Garbage Collection Based on Partly Mark-Sweep ISMM 1995
An on-the-fly mark and sweep garbage collector based on sliding views OOPSLA 2003
Implementing an On-the-Fly Garbage Collector for Java ISMM 2000
Relaxing safely: verified on-the-fly garbage collection for x86-TSO PLDI 2015
Portable, Unobtrusive Garbage Collection for Multiprocessor Systems POPL 1994
A generational on-the-fly garbage collector for Java PLDI 2000