commonware-utils 2026.5.0

Leverage common functionality across multiple primitives.
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

use commonware_utils::bitmap::roaring::Bitmap;
use criterion::{criterion_group, Criterion};
use roaring::RoaringTreemap;
use std::hint::black_box;

fn benchmark_insert_range(c: &mut Criterion) {
    let mut group = c.benchmark_group(module_path!());
    for count in [1000, 10000, 100000] {
        group.bench_function(format!("count={count} impl=ours"), |b| {
            b.iter(|| {
                let mut bitmap = Bitmap::new();
                bitmap.insert_range(0..count);
                black_box(bitmap)
            });
        });

        group.bench_function(format!("count={count} impl=roaring-rs"), |b| {
            b.iter(|| {
                let mut bitmap = RoaringTreemap::new();
                bitmap.insert_range(0..count);
                black_box(bitmap)
            });
        });
    }
    group.finish();
}

criterion_group! {
    name = benches;
    config = Criterion::default().sample_size(50);
    targets = benchmark_insert_range,
}