crossbeam-skiplist 0.1.3

A concurrent skip list
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

// use std::time::Instant;

fn main() {
    // let map = crossbeam_skiplist::SkipMap::new();
    // // let mut map = std::collections::BTreeMap::new();
    // // let mut map = std::collections::HashMap::new();
    //
    // let now = Instant::now();
    //
    // let mut num = 0u64;
    // for _ in 0..1_000_000 {
    //     num = num.wrapping_mul(17).wrapping_add(255);
    //     map.insert(num, !num);
    // }
    //
    // let dur = Instant::now() - now;
    // println!("insert: {} sec", dur.as_secs() as f64 + dur.subsec_nanos() as f64 * 1e-9);
    //
    // let now = Instant::now();
    //
    // for _ in map.iter() {}
    //
    // let dur = Instant::now() - now;
    // println!("iterate: {} sec", dur.as_secs() as f64 + dur.subsec_nanos() as f64 * 1e-9);
}