pdatastructs 0.7.0

Simple probabilistic data structures
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

#[macro_use]
extern crate criterion;
extern crate pdatastructs;

use criterion::Criterion;
use pdatastructs::hyperloglog::HyperLogLog;

fn hyperloglog_add_single(c: &mut Criterion) {
    c.bench_function("hyperloglog_add_single", |b| {
        let address_bits = 4; // so we store 2^4 = 16 registers in total
        let mut hll = HyperLogLog::<&str>::new(address_bits);
        let obj = "foo bar";

        b.iter(|| {
            hll.add(&obj);
        })
    });
}

fn hyperloglog_count_empty(c: &mut Criterion) {
    c.bench_function("hyperloglog_count_empty", |b| {
        let address_bits = 4; // so we store 2^4 = 16 registers in total
        let hll = HyperLogLog::<u64>::new(address_bits);

        b.iter(|| {
            hll.count();
        })
    });
}

criterion_group!(benches, hyperloglog_add_single, hyperloglog_count_empty);
criterion_main!(benches);