litemap/store/
slice_impl.rs

Help
1// This file is part of ICU4X. For terms of use, please see the file
2// called LICENSE at the top level of the ICU4X source tree
3// (online at: https://github.com/unicode-org/icu4x/blob/main/LICENSE ).
4
5use super::*;
6
7type MapF<K, V> = fn(&(K, V)) -> (&K, &V);
8
9#[inline]
10fn map_f<K, V>(input: &(K, V)) -> (&K, &V) {
11    (&input.0, &input.1)
12}
13
14impl<'a, K: 'a, V: 'a> StoreConstEmpty<K, V> for &'a [(K, V)] {
15    const EMPTY: &'a [(K, V)] = &[];
16}
17
18impl<'a, K: 'a, V: 'a> Store<K, V> for &'a [(K, V)] {
19    #[inline]
20    fn lm_len(&self) -> usize {
21        self.len()
22    }
23
24    #[inline]
25    fn lm_is_empty(&self) -> bool {
26        self.is_empty()
27    }
28
29    #[inline]
30    fn lm_get(&self, index: usize) -> Option<(&K, &V)> {
31        self.get(index).map(map_f)
32    }
33
34    #[inline]
35    fn lm_last(&self) -> Option<(&K, &V)> {
36        self.last().map(map_f)
37    }
38
39    #[inline]
40    fn lm_binary_search_by<F>(&self, mut cmp: F) -> Result<usize, usize>
41    where
42        F: FnMut(&K) -> Ordering,
43    {
44        self.binary_search_by(|(k, _)| cmp(k))
45    }
46}
47
48impl<K, V> StoreSlice<K, V> for &[(K, V)] {
49    type Slice = [(K, V)];
50
51    fn lm_get_range(&self, range: Range<usize>) -> Option<&Self::Slice> {
52        self.get(range)
53    }
54}
55
56impl<'a, K: 'a, V: 'a> StoreIterable<'a, K, V> for &'a [(K, V)] {
57    type KeyValueIter = core::iter::Map<core::slice::Iter<'a, (K, V)>, MapF<K, V>>;
58
59    #[inline]
60    fn lm_iter(&'a self) -> Self::KeyValueIter {
61        self.iter().map(map_f)
62    }
63}
litemap/store/slice_impl.rs

litemap/store/
slice_impl.rs
