ringbuf 0.4.8

Lock-free SPSC FIFO ring buffer with direct access to inner data
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
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115

use super::Rb;
use crate::{storage::Array, traits::*};

#[test]
fn producer() {
    let mut rb = Rb::<Array<i32, 2>>::default();
    let (prod, mut cons) = rb.split_ref();
    let mut frozen_prod = prod.freeze();
    frozen_prod.try_push(0).unwrap();
    frozen_prod.sync();
    assert!(cons.iter().cloned().eq(0..1));

    {
        frozen_prod.try_push(1).unwrap();
        assert!(cons.iter().cloned().eq(0..1));
        assert_eq!(cons.occupied_len(), 1);
        assert_eq!(frozen_prod.occupied_len(), 2);

        assert_eq!(cons.try_pop().unwrap(), 0);
        assert!(cons.try_pop().is_none());
        assert_eq!(cons.occupied_len(), 0);
        assert_eq!(frozen_prod.occupied_len(), 2);

        frozen_prod.sync();
        assert!(cons.iter().cloned().eq(1..2));
        assert_eq!(cons.occupied_len(), 1);
        assert_eq!(frozen_prod.occupied_len(), 1);

        frozen_prod.try_push(2).unwrap();
        assert!(cons.iter().cloned().eq(1..2));
        assert_eq!(cons.occupied_len(), 1);
        assert_eq!(frozen_prod.occupied_len(), 2);
    }
    frozen_prod.sync();

    assert!(cons.iter().cloned().eq(1..3));
    assert_eq!(cons.occupied_len(), 2);
    assert_eq!(frozen_prod.occupied_len(), 2);
}

#[test]
fn discard() {
    let mut rb = Rb::<Array<i32, 10>>::default();
    let (prod, cons) = rb.split_ref();
    let mut frozen_prod = prod.freeze();
    frozen_prod.try_push(0).unwrap();
    frozen_prod.sync();
    assert!(cons.iter().cloned().eq(0..1));

    {
        frozen_prod.try_push(1).unwrap();
        assert_eq!(cons.occupied_len(), 1);
        assert_eq!(frozen_prod.occupied_len(), 2);

        frozen_prod.sync();
        assert!(cons.iter().cloned().eq(0..2));
        assert_eq!(cons.occupied_len(), 2);
        assert_eq!(frozen_prod.occupied_len(), 2);

        frozen_prod.try_push(3).unwrap();
        assert_eq!(cons.occupied_len(), 2);
        assert_eq!(frozen_prod.occupied_len(), 3);

        frozen_prod.discard();
        assert_eq!(cons.occupied_len(), 2);
        assert_eq!(frozen_prod.occupied_len(), 2);

        frozen_prod.try_push(2).unwrap();
        assert_eq!(cons.occupied_len(), 2);
        assert_eq!(frozen_prod.occupied_len(), 3);
    }
    frozen_prod.sync();

    assert!(cons.iter().cloned().eq(0..3));
    assert_eq!(cons.occupied_len(), 3);
    assert_eq!(frozen_prod.occupied_len(), 3);
}

#[test]
fn consumer() {
    let mut rb = Rb::<Array<i32, 10>>::default();
    let (mut prod, cons) = rb.split_ref();
    let mut frozen_cons = cons.freeze();
    prod.try_push(0).unwrap();
    prod.try_push(1).unwrap();
    frozen_cons.sync();
    assert!(frozen_cons.iter().cloned().eq(0..2));

    {
        assert_eq!(frozen_cons.try_pop().unwrap(), 0);
        assert!(frozen_cons.iter().cloned().eq(1..2));
        assert_eq!(frozen_cons.occupied_len(), 1);
        assert_eq!(prod.occupied_len(), 2);

        prod.try_push(2).unwrap();
        assert!(frozen_cons.iter().cloned().eq(1..2));
        assert_eq!(frozen_cons.occupied_len(), 1);
        assert_eq!(prod.occupied_len(), 3);

        frozen_cons.sync();
        assert!(frozen_cons.iter().cloned().eq(1..3));
        assert_eq!(frozen_cons.occupied_len(), 2);
        assert_eq!(prod.occupied_len(), 2);

        assert_eq!(frozen_cons.try_pop().unwrap(), 1);
        assert!(frozen_cons.iter().cloned().eq(2..3));
        assert_eq!(frozen_cons.occupied_len(), 1);
        assert_eq!(prod.occupied_len(), 2);
    }
    frozen_cons.sync();

    assert!(frozen_cons.iter().cloned().eq(2..3));
    assert_eq!(frozen_cons.occupied_len(), 1);
    assert_eq!(prod.occupied_len(), 1);
}