sdd 2.0.0

Scalable lock-free delayed memory reclaimer
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
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89

#[cfg(feature = "loom")]
#[cfg(test)]
mod test_model {
    use crate::{suspend, AtomicOwned, AtomicShared, Guard};
    use loom::sync::atomic::AtomicUsize;
    use std::sync::atomic::Ordering::Relaxed;
    use std::sync::Arc;

    struct A(String, Arc<AtomicUsize>);
    impl Drop for A {
        fn drop(&mut self) {
            self.1.fetch_add(1, Relaxed);
        }
    }

    #[test]
    fn ebr() {
        loom::model(|| {
            let str = "HOW ARE YOU HOW ARE YOU";
            let drop_count = Arc::new(AtomicUsize::new(0));
            let data_owned = AtomicOwned::new(A(str.to_string(), drop_count.clone()));

            let guard = Guard::new();
            let ptr = data_owned.load(Relaxed, &guard);

            let thread = loom::thread::spawn(move || {
                let guard = Guard::new();
                let ptr = data_owned.load(Relaxed, &guard);
                drop(data_owned);

                assert_eq!(ptr.as_ref().unwrap().0, str);
                guard.accelerate();
                drop(guard);

                assert!(suspend());
            });

            assert_eq!(ptr.as_ref().unwrap().0, str);
            guard.accelerate();
            drop(guard);

            while drop_count.load(Relaxed) != 1 {
                Guard::new().accelerate();
                loom::thread::yield_now();
            }

            assert!(thread.join().is_ok());
            assert_eq!(drop_count.load(Relaxed), 1);
        });

        loom::model(|| {
            let str = "HOW ARE YOU HOW ARE YOU";
            let drop_count = Arc::new(AtomicUsize::new(0));
            let data_shared = AtomicShared::new(A(str.to_string(), drop_count.clone()));

            let guard = Guard::new();
            let ptr = data_shared.load(Relaxed, &guard);

            let thread = loom::thread::spawn(move || {
                let data_shared_clone = data_shared.get_shared(Relaxed, &Guard::new()).unwrap();
                drop(data_shared);

                assert_eq!(data_shared_clone.0, str);

                let guard = Guard::new();
                let ptr = data_shared_clone.get_guarded_ptr(&guard);
                drop(data_shared_clone);
                guard.accelerate();

                assert_eq!(ptr.as_ref().unwrap().0, str);
                drop(guard);

                assert!(suspend());
            });

            assert_eq!(ptr.as_ref().unwrap().0, str);
            guard.accelerate();
            drop(guard);

            while drop_count.load(Relaxed) != 1 {
                Guard::new().accelerate();
                loom::thread::yield_now();
            }

            assert!(thread.join().is_ok());
            assert_eq!(drop_count.load(Relaxed), 1);
        });
    }
}