[go: up one dir, main page]

gxhash 1.1.1

GxHash non-cryptographic algorithm
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

use criterion::{criterion_group, criterion_main, Criterion};
use fnv::FnvHashSet;
use gxhash::*;
use twox_hash::xxh3;
use std::collections::HashSet;
use std::hash::BuildHasherDefault;

fn hashmap_insertion(c: &mut Criterion) {

    // Long keys
    benchmark_for_string(c, "Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.");

    // Medium keys
    benchmark_for_string(c, "https://github.com/ogxd/gxhash");

    // Short keys
    benchmark_for_string(c, "gxhash");
}

fn benchmark_for_string(c: &mut Criterion, string: &str) {
    let mut group = c.benchmark_group(format!("HashSet<&str[{}]>", string.len()));

    let mut set = HashSet::new();
    group.bench_function("Default Hasher", |b| {
        b.iter(|| set.insert(string))
    });

    let mut set = GxHashSet::default();
    group.bench_function("GxHash", |b| {
        b.iter(|| set.insert(string))
    });

    let mut set = HashSet::<&str, BuildHasherDefault<xxh3::Hash64>>::default();
    group.bench_function("XxHash", |b| {
        b.iter(|| set.insert(string))
    });

    let mut set = FnvHashSet::default();
    group.bench_function("FNV-1a", |b| {
        b.iter(|| set.insert(string))
    });

    group.finish();
}

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