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
33
34
35
36
37
38
39
40

use bytes::BytesMut;
use commonware_codec::{EncodeSize, Write};
use commonware_utils::bitmap::roaring::Bitmap;
use criterion::{criterion_group, Criterion};
use std::hint::black_box;

fn alternating_bitmap(containers: u64) -> Bitmap {
    let mut bitmap = Bitmap::new();
    for key in 0..containers {
        let base = key << 16;
        for i in 0..5000 {
            bitmap.insert(base + i * 2);
        }
    }
    bitmap
}

fn benchmark_write(c: &mut Criterion) {
    let mut group = c.benchmark_group(module_path!());
    for containers in [1, 16, 64] {
        let bitmap = alternating_bitmap(containers);
        let encoded_size = bitmap.encode_size();
        let mut buf = BytesMut::with_capacity(encoded_size);

        group.bench_function(format!("containers={containers} shape=bitmap"), |b| {
            b.iter(|| {
                buf.clear();
                black_box(&bitmap).write(&mut buf);
                black_box(buf.len());
            });
        });
    }
    group.finish();
}

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