cdpt 0.1.0

An automatic, safe, and concurrent garbage collector for Rust
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

#[path = "ds/efrb_tree.rs"]
mod ds;
#[path = "common/mod.rs"]
mod map_common;

pub use ds::EFRBTree;

fn main() {
    map_common::stress_test::<EFRBTree<i32, String>>();
}

#[cfg(test)]
mod tests {
    use super::*;

    // Smoke test
    #[test]
    fn smoke_efrb_tree() {
        map_common::smoke::<EFRBTree<i32, String>>();
    }

    // Basic operation tests
    #[test]
    fn basic_operations_efrb_tree() {
        map_common::test_basic_operations::<EFRBTree<i32, String>>();
    }

    // Multiple elements tests
    #[test]
    fn multiple_elements_efrb_tree() {
        map_common::test_multiple_elements::<EFRBTree<i32, String>>();
    }

    // Reverse order insert tests
    #[test]
    fn reverse_order_insert_efrb_tree() {
        map_common::test_reverse_order_insert::<EFRBTree<i32, String>>();
    }

    // Concurrent insert/remove tests
    #[test]
    fn concurrent_insert_remove_efrb_tree() {
        map_common::test_concurrent_insert_remove::<EFRBTree<i32, String>>();
    }

    // Stress tests (disabled by default)
    // To run: cargo test --release --all-targets -- --ignored
    // To run with address sanitizer: RUSTFLAGS="-Z sanitizer=address" cargo +nightly test --release --all-targets -- --ignored
    // (Set `--target` for your machine: https://doc.rust-lang.org/beta/unstable-book/compiler-flags/sanitizer.html)
    #[test]
    #[ignore]
    fn stress_efrb_tree() {
        map_common::stress_test::<EFRBTree<i32, String>>();
    }
}