[go: up one dir, main page]

sdd 4.3.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
90
91
92
93
94
95

use std::sync::atomic::Ordering::Relaxed;
use std::sync::{Arc, Mutex};

use loom::sync::atomic::AtomicUsize;
use loom::thread::{spawn, yield_now};

use crate::{AtomicOwned, AtomicShared, Guard, suspend};

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

static SERIALIZER: Mutex<()> = Mutex::new(());

#[test]
fn ebr_owned() {
    let _guard = SERIALIZER.lock().unwrap();
    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 = 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();
            yield_now();
        }

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

#[test]
fn ebr_shared() {
    let _guard = SERIALIZER.lock().unwrap();
    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 = 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();
            yield_now();
        }

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