hi_sparse_bitset 0.7.4

Hierarchical sparse bitset. Incredibly high performance. Compact memory usage.
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

use criterion::{black_box, Criterion, criterion_group, criterion_main};

type HiSparseBitset = hi_sparse_bitset::BitSet<hi_sparse_bitset::config::_128bit>;

fn hi_sparse_bitset_insert(in_block: usize) -> HiSparseBitset{
    let mut set: HiSparseBitset = Default::default();
    // 127^3 is max range.
    for lvl0 in 0..127 {
        for lvl1 in 0..6 {
            let offset = lvl0*127*127 + lvl1*127;
            for i in 0..in_block{
                set.insert(offset + i);    
            }             
        }
    }
    set    
}

pub fn bench_iter(c: &mut Criterion) {
    c.bench_function("hi_sparse_bitset insert", |b| b.iter(|| hi_sparse_bitset_insert(black_box(80))));
}

criterion_group!(benches_iter, bench_iter);
criterion_main!(benches_iter);