bitssset 0.1.0

A performance-first, fixed-size bitset implementation for specific requirements
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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70

use std::time::Duration;

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

use bitssset;

fn bitssset_bench(c: &mut Criterion) {
    let mut group = c.benchmark_group("bitssset");
    type BS = bitssset::Bitset::<256>;
    group.bench_function("AND", |b| {
        let lhs = BS::with_bit_set(57);
        let rhs = BS::with_bit_set(67);
        b.iter(|| lhs & rhs)
    });
    group.bench_function("AND_ASSIGN", |b| {
        let mut lhs = BS::with_bit_set(57);
        let rhs = BS::with_bit_set(67);
        b.iter(|| {lhs &= rhs; lhs})
    });
    group.bench_function("OR", |b| {
        let lhs = BS::with_bit_set(57);
        let rhs = BS::with_bit_set(67);
        b.iter(|| lhs | rhs)
    });
    group.bench_function("OR_ASSIGN", |b| {
        let mut lhs = BS::with_bit_set(57);
        let rhs = BS::with_bit_set(67);
        b.iter(|| {lhs |= rhs; lhs})
    });
    group.bench_function("XOR", |b| {
        let lhs = BS::with_bit_set(57);
        let rhs = BS::with_bit_set(67);
        b.iter(|| lhs ^ rhs)
    });
    group.bench_function("XOR_ASSIGN", |b| {
        let mut lhs = BS::with_bit_set(57);
        let rhs = BS::with_bit_set(67);
        b.iter(|| {lhs ^= rhs; lhs})
    });
    group.bench_function("SHL", |b| {
        let mut set = BS::with_bit_set(57);
        set.set_bit(67);
        b.iter(|| set << 11)
    });
    group.bench_function("SHL_ASSIGN", |b| {
        let mut set = BS::with_bit_set(57);
        set.set_bit(67);
        b.iter(|| {set <<= 11; set})
    });
    group.bench_function("SHR", |b| {
        let mut set = BS::with_bit_set(57);
        set.set_bit(67);
        b.iter(|| set >> 11)
    });
    group.bench_function("SHR_ASSIGN", |b| {
        let mut set = BS::with_bit_set(57);
        set.set_bit(67);
        b.iter(|| {set >>= 11; set})
    });
}

criterion_group!(
    name = benches;
    config = Criterion::default()
        .warm_up_time(Duration::from_millis(3000))
        .measurement_time(Duration::from_millis(5000))
        .without_plots();
    targets = bitssset_bench
);
criterion_main!(benches);