abfall 0.1.0

Concurrent tri-color tracing garbage collector for Rust with incremental and concurrent mark-sweep
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

use abfall::GcContext;
use criterion::{Criterion, criterion_group, criterion_main};
use std::time::Duration;

// Baseline: Abfall GC allocation + collection
fn bench_abfall_alloc(c: &mut Criterion) {
    c.bench_function("abfall_alloc_collect_50k", |b| {
        b.iter(|| {
            let ctx = GcContext::new();
            for i in 0..50_000 {
                let _ = ctx.allocate(i);
            }
            ctx.heap().force_collect();
        });
    });
}

mod dumpster_cmp {
    use super::*;
    use dumpster::sync::{Gc, collect};
    #[derive(dumpster_derive::Trace)]
    struct IntHolder(i32);
    pub fn bench_dumpster_alloc(c: &mut Criterion) {
        c.bench_function("dumpster_alloc_collect_50k", |b| {
            b.iter(|| {
                let mut vec = Vec::with_capacity(50_000);
                for i in 0..50_000 {
                    vec.push(Gc::new(IntHolder(i)));
                }
                drop(vec); // make unreachable
                collect();
            });
        });
    }
}

fn bench_compare(c: &mut Criterion) {
    bench_abfall_alloc(c);
    dumpster_cmp::bench_dumpster_alloc(c);
}

criterion_group! {
    name = compare;
    config = Criterion::default().measurement_time(Duration::from_secs(5));
    targets = bench_compare
}
criterion_main!(compare);