1 unstable release

0.0.1 Aug 3, 2020

#41 in #paper

22 downloads per month

Apache-2.0 OR MIT

1.5K SLoC

An exact, tracing, non-moving, unobtrusive concurrent garbage collector.

This library is an implementation of the Ueno-Ohori concurrent garbage collector, as described in the ICFP'16 paper by aforementioned.

It itself is an adaptation of a previous non-copying garbage collector of theirs to a concurrent setting.


TODO: how to allocate + use objects. TODO: details of how to become traced. TODO: details on how to enter/exit GC contexts in each thread.

Internals and overhead

TODO: describe the internal data structures TODO: heap overhead, asymptotically and in practice.


~47K SLoC