librashader_runtime/
ringbuffer.rs

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
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
/// General trait for ring buffers.
pub trait RingBuffer<T> {
    /// Get a borrow the current item.
    fn current(&self) -> &T;

    /// Get a mutable borrow to the current item.
    fn current_mut(&mut self) -> &mut T;

    /// Move to the next item in the ring buffer.
    fn next(&mut self);

    fn current_index(&self) -> usize;
}

impl<T, const SIZE: usize> RingBuffer<T> for InlineRingBuffer<T, SIZE> {
    fn current(&self) -> &T {
        &self.items[self.index]
    }

    fn current_mut(&mut self) -> &mut T {
        &mut self.items[self.index]
    }

    fn next(&mut self) {
        self.index += 1;
        if self.index >= SIZE {
            self.index = 0
        }
    }

    fn current_index(&self) -> usize {
        self.index
    }
}

/// A ring buffer that stores its contents inline.
pub struct InlineRingBuffer<T, const SIZE: usize> {
    items: [T; SIZE],
    index: usize,
}

impl<T, const SIZE: usize> InlineRingBuffer<T, SIZE>
where
    T: Copy,
    T: Default,
{
    pub fn new() -> Self {
        Self {
            items: [T::default(); SIZE],
            index: 0,
        }
    }
}

impl<T, const SIZE: usize> InlineRingBuffer<T, SIZE>
where
    T: Copy,
{
    pub fn from_array(items: [T; SIZE]) -> Self {
        Self { items, index: 0 }
    }

    /// Get a borrow to all the items in this ring buffer.
    pub fn items(&self) -> &[T; SIZE] {
        &self.items
    }

    /// Get a mutable borrow to all the items in this ring buffer.
    pub fn items_mut(&mut self) -> &mut [T; SIZE] {
        &mut self.items
    }
}

/// A ring buffer that stores its contents in a box
pub struct BoxRingBuffer<T> {
    items: Box<[T]>,
    index: usize,
}

impl<T> BoxRingBuffer<T>
where
    T: Copy,
    T: Default,
{
    pub fn new(size: usize) -> Self {
        Self {
            items: vec![T::default(); size].into_boxed_slice(),
            index: 0,
        }
    }
}

impl<T> BoxRingBuffer<T> {
    pub fn from_vec(items: Vec<T>) -> Self {
        Self {
            items: items.into_boxed_slice(),
            index: 0,
        }
    }

    /// Get a borrow to all the items in this ring buffer.
    pub fn items(&self) -> &[T] {
        &self.items
    }

    /// Get a mutable borrow to all the items in this ring buffer.
    pub fn items_mut(&mut self) -> &mut [T] {
        &mut self.items
    }
}

impl<T> From<Vec<T>> for BoxRingBuffer<T> {
    fn from(value: Vec<T>) -> Self {
        BoxRingBuffer::from_vec(value)
    }
}

impl<T> RingBuffer<T> for BoxRingBuffer<T> {
    fn current(&self) -> &T {
        &self.items[self.index]
    }

    fn current_mut(&mut self) -> &mut T {
        &mut self.items[self.index]
    }

    fn next(&mut self) {
        self.index += 1;
        if self.index >= self.items.len() {
            self.index = 0
        }
    }

    fn current_index(&self) -> usize {
        self.index
    }
}