cesiumdb 0.1.0

Blazing fast, persistent key-value store for Rust
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

// Copyright (c) Sienna Satterwhite, CesiumDB Contributors
// SPDX-License-Identifier: GPL-3.0-only WITH Classpath-exception-2.0

/// A peekable adapter for an iterator. This allows us to peek at the next item
/// without consuming it. It's designed for use with the iterators.
pub(crate) struct Peekable<I: Iterator> {
    iter: I,
    peeked: Option<Option<I::Item>>,
}

impl<I: Iterator> Peekable<I> {
    #[cfg_attr(feature = "telemetry", tracing::instrument(skip_all, level = "debug"))]
    pub(crate) fn new(iter: I) -> Self {
        Self { iter, peeked: None }
    }

    #[inline]
    pub(crate) fn peek(&mut self) -> Option<&I::Item> {
        if self.peeked.is_none() {
            self.peeked = Some(self.iter.next());
        }
        self.peeked.as_ref().unwrap().as_ref()
    }

    #[inline]
    pub(crate) fn peek_mut(&mut self) -> Option<&mut I::Item> {
        if self.peeked.is_none() {
            self.peeked = Some(self.iter.next());
        }
        self.peeked.as_mut().unwrap().as_mut()
    }
}

impl<I: Iterator> Iterator for Peekable<I> {
    type Item = I::Item;

    #[inline]
    fn next(&mut self) -> Option<Self::Item> {
        if let Some(peeked) = self.peeked.take() {
            peeked
        } else {
            self.iter.next()
        }
    }

    #[inline]
    fn size_hint(&self) -> (usize, Option<usize>) {
        let (lower, upper) = self.iter.size_hint();
        match &self.peeked {
            | Some(Some(_)) => (lower + 1, upper.map(|u| u + 1)),
            | _ => (lower, upper),
        }
    }
}

#[cfg(test)]
mod tests {
    use super::Peekable;

    #[test]
    fn test_peek() {
        let vec = vec![1, 2, 3];
        let mut peekable = Peekable::new(vec.into_iter());

        assert_eq!(peekable.peek(), Some(&1));
        assert_eq!(peekable.peek(), Some(&1)); // Peek again to ensure it doesn't consume
        assert_eq!(peekable.next(), Some(1)); // Now consume
        assert_eq!(peekable.peek(), Some(&2));
    }

    #[test]
    fn test_peek_mut() {
        let vec = vec![1, 2, 3];
        let mut peekable = Peekable::new(vec.into_iter());

        if let Some(value) = peekable.peek_mut() {
            *value = 10;
        }
        assert_eq!(peekable.next(), Some(10));
        assert_eq!(peekable.peek(), Some(&2));
    }

    #[test]
    fn test_next() {
        let vec = vec![1, 2, 3];
        let mut peekable = Peekable::new(vec.into_iter());

        assert_eq!(peekable.next(), Some(1));
        assert_eq!(peekable.next(), Some(2));
        assert_eq!(peekable.next(), Some(3));
        assert_eq!(peekable.next(), None);
    }

    #[test]
    fn test_size_hint() {
        let vec = vec![1, 2, 3];
        let mut peekable = Peekable::new(vec.into_iter());

        assert_eq!(peekable.size_hint(), (3, Some(3)));
        peekable.peek();
        assert_eq!(peekable.size_hint(), (3, Some(3)));
        peekable.next();
        assert_eq!(peekable.size_hint(), (2, Some(2)));
    }
}