[go: up one dir, main page]

sdd 4.4.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

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

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

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

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

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

#[test]
fn ebr_owned() {
    let _guard = SERIALIZER.lock().unwrap();
    loom::model(|| {
        let drop_count = Arc::new(AtomicUsize::new(0));
        let data_owned = AtomicOwned::new(A(AtomicBool::new(false), drop_count.clone()));

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

        let thread = spawn(move || {
            let guard = Guard::new();
            guard.accelerate();

            let ptr = data_owned.load(Relaxed, &guard);
            drop(data_owned);

            assert!(!ptr.as_ref().unwrap().0.load(Relaxed));
            drop(guard);

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

            assert!(suspend());
        });

        assert!(!ptr.as_ref().unwrap().0.load(Relaxed));
        drop(guard);

        assert!(thread.join().is_ok());
        assert!(suspend());
    });
}

#[test]
fn ebr_shared() {
    let _guard = SERIALIZER.lock().unwrap();
    loom::model(|| {
        let drop_count = Arc::new(AtomicUsize::new(0));
        let data_shared = AtomicShared::new(A(AtomicBool::new(false), 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);

            let guard = Guard::new();
            guard.accelerate();

            let ptr = data_shared_clone.get_guarded_ptr(&guard);
            drop(data_shared_clone);

            assert!(!ptr.as_ref().unwrap().0.load(Relaxed));
            drop(guard);

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

            assert!(suspend());
        });

        assert!(!ptr.as_ref().unwrap().0.load(Relaxed));
        drop(guard);

        assert!(thread.join().is_ok());
        assert!(suspend());
    });
}