#heap #trace #segment #obj #slot

nightly incinerator

A concurrent garbage incinerator

1 unstable release

0.0.1 Aug 3, 2020

Apache-2.0 OR MIT

76KB
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.

Using

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.

Dependencies

~1.5–2MB
~44K SLoC