oneringbuf 0.7.0

A lock-free single-producer, single-consumer (SPSC) ring buffer with in-place mutability, asynchronous support, and virtual memory optimisation.
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

use core::sync::atomic::{AtomicU8, AtomicUsize};

use crossbeam_utils::CachePadded;

use core::sync::atomic::Ordering::{Acquire, Release};

use crate::{
    iters_components::MutIterComp,
    ring_buffer::iters_components::{IterComponent, PIterComponent},
};

/// Mutable iterators component usable in concurrent environments.
pub struct SharedCompMut {
    pub(crate) prod_idx: CachePadded<AtomicUsize>,
    pub(crate) work_idx: CachePadded<AtomicUsize>,
    pub(crate) cons_idx: CachePadded<AtomicUsize>,

    pub(crate) alive_iters: AtomicU8,
}

impl MutIterComp for SharedCompMut {}

impl SharedCompMut {
    pub const fn default() -> Self {
        Self {
            prod_idx: CachePadded::new(AtomicUsize::new(0)),
            work_idx: CachePadded::new(AtomicUsize::new(0)),
            cons_idx: CachePadded::new(AtomicUsize::new(0)),
            alive_iters: AtomicU8::new(3),
        }
    }
}

impl PIterComponent for SharedCompMut {
    #[inline(always)]
    fn middle_iter_idx(&self) -> usize {
        self.work_index()
    }

    #[inline(always)]
    fn drop_iter(&self) -> u8 {
        self.alive_iters.fetch_sub(1, Release)
    }

    #[inline(always)]
    fn acquire_fence(&self) {
        #[cfg(not(feature = "thread_sanitiser"))]
        core::sync::atomic::fence(Acquire);

        // ThreadSanitizer does not support memory fences. To avoid false positive
        // reports use atomic loads for synchronization instead.
        #[cfg(feature = "thread_sanitiser")]
        self.alive_iters.load(Acquire);
    }

    #[inline]
    fn prod_index(&self) -> usize {
        self.prod_idx.load(Acquire)
    }

    #[inline]
    fn work_index(&self) -> usize {
        self.work_idx.load(Acquire)
    }

    #[inline]
    fn cons_index(&self) -> usize {
        self.cons_idx.load(Acquire)
    }

    #[inline]
    fn set_prod_index(&self, index: usize) {
        self.prod_idx.store(index, Release);
    }

    #[inline]
    fn set_work_index(&self, index: usize) {
        self.work_idx.store(index, Release);
    }

    #[inline]
    fn set_cons_index(&self, index: usize) {
        self.cons_idx.store(index, Release);
    }

    fn alive_iters(&self) -> u8 {
        self.alive_iters.load(Acquire)
    }
}

impl IterComponent for SharedCompMut {}