griddle 0.6.0

A HashMap variant that spreads resize load across inserts
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

use griddle::HashMap as IncrHashMap;
use hashbrown::HashMap;
use std::time::{Duration, Instant};

const N: u32 = 1 << 22;

fn main() {
    let mut hm = HashMap::new();
    let mut mx = 0.0f64;
    let mut sum = Duration::new(0, 0);
    for i in 0..N {
        let t = Instant::now();
        hm.insert(i, i);
        let took = t.elapsed();
        mx = mx.max(took.as_secs_f64());
        sum += took;
        println!("{} hashbrown {} ms", i, took.as_secs_f64() * 1000.0);
    }
    eprintln!(
        "hashbrown::HashMap max: {:?}, mean: {:?}",
        Duration::from_secs_f64(mx),
        sum / N
    );

    let mut hm = IncrHashMap::new();
    let mut mx = 0.0f64;
    let mut sum = Duration::new(0, 0);
    for i in 0..N {
        let t = Instant::now();
        hm.insert(i, i);
        let took = t.elapsed();
        mx = mx.max(took.as_secs_f64());
        sum += took;
        println!("{} griddle {} ms", i, took.as_secs_f64() * 1000.0);
    }
    eprintln!(
        "griddle::HashMap max: {:?}, mean: {:?}",
        Duration::from_secs_f64(mx),
        sum / N
    );
}