doublets 0.3.0

Doublets (links) data structure implementation.
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

use doublets::{split, unit, Doublets, Error};
use mem::Global;
use std::time::Instant;

const MILLION: usize = 1_000_000;

#[test]
#[cfg(not(miri))]
fn unit_million() -> Result<(), Error<usize>> {
    let mut store = unit::Store::<usize, _>::new(Global::new())?;

    for _ in 0..MILLION {
        store.create().unwrap();
    }

    assert_eq!(store.count(), MILLION);

    Ok(())
}

#[test]
#[cfg(not(miri))]
fn split_million() -> Result<(), Error<usize>> {
    let mut store = split::Store::<usize, _, _>::new(Global::new(), Global::new())?;

    for _ in 0..MILLION {
        store.create().unwrap();
    }

    assert_eq!(store.count(), MILLION);

    Ok(())
}

#[test]
#[cfg(not(miri))]
fn unit_million_points() -> Result<(), Error<usize>> {
    let mut store = unit::Store::<usize, _>::new(Global::new())?;

    let instant = Instant::now();
    for _ in 0..MILLION {
        store.create_point().unwrap();
    }
    println!("{:?}", instant.elapsed());

    assert_eq!(store.count(), MILLION);

    Ok(())
}

#[test]
#[cfg(not(miri))]
fn split_million_points() -> Result<(), Error<usize>> {
    let mut store = split::Store::<usize, _, _>::new(Global::new(), Global::new())?;

    let instant = Instant::now();
    for _ in 0..MILLION {
        store.create_point().unwrap();
    }
    println!("{:?}", instant.elapsed());

    assert_eq!(store.count(), MILLION);

    Ok(())
}