bitperm 0.1.0

Bit permutations and bit-packed polycube/grid structures in Rust
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

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

fn popcnt_simple(n: u64) -> u64 {
    let mut count = 0;
    for ii in 0..64 {
        count += (n >> ii) & 1;
    }
    count
}

fn popcnt_intrinsic(n: u64) -> u32 {
    n.count_ones()
}

fn criterion_benchmark(c: &mut Criterion) {
    c.bench_function("popcnt simple", |b| {
        b.iter(|| popcnt_simple(black_box(200)))
    });
    c.bench_function("popcnt intrinsic", |b| {
        b.iter(|| popcnt_intrinsic(black_box(200)))
    });
}

criterion_group!(benches, criterion_benchmark);
criterion_main!(benches);