civs 0.1.2

Controllably Increasing/Inflating VectorS
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
69

#[cfg(not(feature = "debug"))]
compile_error!("Feature 'debug' must be enabled for this example");

#[cfg(not(feature = "debug"))]
fn main() {}

#[cfg(feature = "debug")]
use {
    rand::Rng,
    civs::CivSet,
    std::collections::BTreeSet,
    std::io::Write,
};

#[cfg(feature = "debug")]
fn main() {
    fn diff(func: &'static str, _x: u64, _set: &CivSet<u64>, _ctr: &BTreeSet<u64>) {
        panic!("Sets differ in {}",func);
    }
    
    let mut rng = rand::thread_rng();
    
    let mut set = CivSet::new();
    let mut ctr = BTreeSet::new();

    let mut tm = std::time::Instant::now();
    let dur = std::time::Duration::new(300,0);
    
    loop {
        let x: u32 = rng.gen();
        let x = (x as u64) % 1_000_000_000;

        let civs_cont = set.contains(&x);
        let ctrl_cont = ctr.contains(&x);

        if civs_cont != ctrl_cont { diff("contains", x,&set,&ctr); }

        match civs_cont {
            false => {
                let civs_cont = set.insert(x);
                let ctrl_cont = ctr.insert(x);
                if civs_cont != ctrl_cont { diff("insert", x,&set,&ctr); }
            },
            true => {
                let civs_cont = set.remove(&x);
                let ctrl_cont = ctr.remove(&x);
                if civs_cont != ctrl_cont { diff("remove", x,&set,&ctr); }
            },
        }

        if tm.elapsed() > dur {
            let checked = set.check_len();
            let real_capacity = set.real_capacity();
            let max_capacity = set.max_capacity();
            let tombs = set.tombs();
            println!("BTreeSet: {}",ctr.len());
            println!("CivSet:   {}; {}, {}; {}\n    tomb/data {:.3}, data/cap {:.3}, real/max {:.3}",checked,set.len(),tombs,real_capacity,tombs as f64/checked as f64,checked as f64/real_capacity as f64,real_capacity as f64/max_capacity as f64);

            writeln!(std::io::stderr(),"BTreeSet: {}",ctr.len()).unwrap();
            writeln!(std::io::stderr(),"CivSet:   {}; {}, {}; {}\n    tomb/data {:.3}, data/cap {:.3}, real/max {:.3}",checked,set.len(),tombs,real_capacity,tombs as f64/checked as f64,checked as f64/real_capacity as f64,real_capacity as f64/max_capacity as f64).unwrap();
            for s in set.statistics() {
                writeln!(std::io::stderr(),"{}",s).unwrap();
            }
            tm = std::time::Instant::now();
        }
    }
    
}