[go: up one dir, main page]

dashmap 3.11.1

Blazing fast concurrent HashMap for 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
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

use contrie::ConMap;
use criterion::{criterion_group, criterion_main, BenchmarkId, Criterion, Throughput};
use rayon::prelude::*;

const ITER: u64 = 8 * 1024;

fn task_insert_contrie_u64_u64() -> ConMap<u64, u64> {
    let map = ConMap::new();
    (0..ITER).into_par_iter().for_each(|i| {
        map.insert(i, i + 7);
    });
    map
}

fn insert_contrie_u64_u64(c: &mut Criterion) {
    let mut group = c.benchmark_group("insert_contrie_u64_u64");
    group.throughput(Throughput::Elements(ITER as u64));
    let max = num_cpus::get();

    for threads in &[1, max] {
        group.bench_with_input(
            BenchmarkId::from_parameter(threads),
            &threads,
            |b, &threads| {
                let pool = rayon::ThreadPoolBuilder::new()
                    .num_threads(*threads)
                    .build()
                    .unwrap();
                pool.install(|| b.iter(|| task_insert_contrie_u64_u64()));
            },
        );
    }

    group.finish();
}

fn task_get_contrie_u64_u64(map: &ConMap<u64, u64>) {
    (0..ITER).into_par_iter().for_each(|i| {
        assert_eq!(*map.get(&i).unwrap().value(), i + 7);
    });
}

fn get_contrie_u64_u64(c: &mut Criterion) {
    let mut group = c.benchmark_group("get_contrie_u64_u64");
    group.throughput(Throughput::Elements(ITER as u64));
    let max = num_cpus::get();

    for threads in &[1, max] {
        let map = task_insert_contrie_u64_u64();

        group.bench_with_input(
            BenchmarkId::from_parameter(threads),
            &threads,
            |b, &threads| {
                let pool = rayon::ThreadPoolBuilder::new()
                    .num_threads(*threads)
                    .build()
                    .unwrap();
                pool.install(|| b.iter(|| task_get_contrie_u64_u64(&map)));
            },
        );
    }

    group.finish();
}

criterion_group!(benches, insert_contrie_u64_u64, get_contrie_u64_u64);
criterion_main!(benches);