volga 0.9.1

Easy & Fast Web Framework for Rust
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
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143

//! Utilities for `String`, `str`, `[u8]`

use memchr::memchr_iter;

/// Search for the first occurrence of a byte in a slice using [`memchr::memchr`]
#[inline(always)]
pub fn memchr_contains(needle: u8, haystack: &[u8]) -> bool {
    memchr::memchr(needle, haystack).is_some()
}

/// Splits a byte slice by a delimiter using [`memchr::memchr_iter`]
#[inline]
pub(crate) fn memchr_split(delimiter: u8, value: &[u8]) -> MemchrSplitIter<'_> {
    MemchrSplitIter {
        value,
        iter: memchr_iter(delimiter, value),
        last: 0,
    }
}

/// Splits a byte slice by a delimiter using [`memchr::memchr_iter`], excluding empty substrings.
#[inline]
pub(crate) fn memchr_split_nonempty(delimiter: u8, value: &[u8]) -> MemchrSplitNonEmpty<'_> {
    MemchrSplitNonEmpty {
        value,
        iter: memchr_iter(delimiter, value),
        last: 0,
    }
}

/// An iterator over the substrings of a byte slice separated by a delimiter
pub(crate) struct MemchrSplitIter<'a> {
    value: &'a [u8],
    iter: memchr::Memchr<'a>,
    last: usize,
}

/// An iterator over the substrings of a byte slice separated by a delimiter,
/// excluding empty substrings.
pub(crate) struct MemchrSplitNonEmpty<'a> {
    value: &'a [u8],
    iter: memchr::Memchr<'a>,
    last: usize,
}

impl<'a> Iterator for MemchrSplitNonEmpty<'a> {
    type Item = &'a [u8];

    #[inline]
    fn next(&mut self) -> Option<Self::Item> {
        for pos in self.iter.by_ref() {
            let start = self.last;
            let end = pos;
            self.last = pos + 1;

            if end > start {
                return Some(&self.value[start..end]);
            }
        }

        let start = self.last;
        if start < self.value.len() {
            self.last = self.value.len();
            return Some(&self.value[start..]);
        }

        None
    }
}

impl<'a> Iterator for MemchrSplitIter<'a> {
    type Item = &'a [u8];

    #[inline]
    fn next(&mut self) -> Option<Self::Item> {
        if let Some(pos) = self.iter.next() {
            let start = self.last;
            self.last = pos + 1;
            Some(&self.value[start..pos])
        } else if self.last > self.value.len() {
            None
        } else {
            let tail = &self.value[self.last..];
            self.last = self.value.len() + 1;
            Some(tail)
        }
    }
}

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

    #[test]
    fn it_splits_str() {
        let str = "asdsa,faf,dfd,dfffffff,fdfsdfdsfd,";

        let parts = memchr_split(b',', str.as_bytes()).collect::<Vec<_>>();

        assert_eq!(parts.len(), 6);

        assert_eq!(parts[0], b"asdsa");
        assert_eq!(parts[1], b"faf");
        assert_eq!(parts[2], b"dfd");
        assert_eq!(parts[3], b"dfffffff");
        assert_eq!(parts[4], b"fdfsdfdsfd");
        assert_eq!(parts[5], b"");
    }

    #[test]
    fn it_splits_non_empty_str() {
        let str = "asdsa,faf,dfd,,dfffffff,fdfsdfdsfd,";

        let parts = memchr_split_nonempty(b',', str.as_bytes()).collect::<Vec<_>>();

        assert_eq!(parts.len(), 5);

        assert_eq!(parts[0], b"asdsa");
        assert_eq!(parts[1], b"faf");
        assert_eq!(parts[2], b"dfd");
        assert_eq!(parts[3], b"dfffffff");
        assert_eq!(parts[4], b"fdfsdfdsfd");
    }

    #[test]
    fn it_splits_empty_str() {
        let str = "";

        let parts = memchr_split(b',', str.as_bytes()).collect::<Vec<_>>();

        assert_eq!(parts.len(), 1);
        assert_eq!(parts[0], b"");
    }

    #[test]
    fn it_splits_non_empty_empty_str() {
        let str = "";

        let parts = memchr_split_nonempty(b',', str.as_bytes()).collect::<Vec<_>>();

        assert_eq!(parts.len(), 0);
    }
}