collections2 0.0.1

Traits for generic collections, such as lists, maps and sets (supports no_std)
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

use crate::{Collection, CollectionMut};

pub trait List<T>: Collection<T> {
    fn find_index(&self, other: &T) -> Option<usize>
    where
        T: PartialEq;
}

pub trait ListMut<T>: CollectionMut<T> {
    fn push(&mut self, item: T);
    fn pop(&mut self) -> Option<T>;
    fn capacity(&self) -> usize;
}

#[cfg(feature = "alloc")]
mod alloc {
    use alloc::vec::Vec;

    use super::{List, ListMut};
    use crate::{Collection, CollectionMut, Iterable, IterableMut};

    mod inner_vec {
        use alloc::vec::Vec;
        use core::slice::{Iter, IterMut};

        #[inline(always)]
        pub(crate) fn iter<T>(vec: &Vec<T>) -> Iter<'_, T> {
            vec.iter()
        }

        #[inline(always)]
        pub(crate) fn iter_mut<T>(vec: &mut Vec<T>) -> IterMut<'_, T> {
            vec.iter_mut()
        }

        #[inline(always)]
        pub(crate) fn clear<T>(vec: &mut Vec<T>) {
            vec.clear();
        }
    }

    impl<T> Iterable for Vec<T> {
        type Item<'collection> = &'collection T
        where
            T: 'collection;
        type Iterator<'collection> = alloc::slice::Iter<'collection, T>
        where
            T: 'collection;

        #[inline(always)]
        fn iter<'c>(&'c self) -> Self::Iterator<'c> {
            inner_vec::iter(self)
        }
    }

    impl<T> IterableMut for Vec<T> {
        type ItemMut<'collection> = &'collection mut T
        where
            T: 'collection;
        type IteratorMut<'collection> = alloc::slice::IterMut<'collection, T>
        where
            T: 'collection;

        #[inline(always)]
        fn iter_mut<'c>(&'c mut self) -> Self::IteratorMut<'c> {
            inner_vec::iter_mut(self)
        }
    }

    impl<T> Collection<T> for Vec<T> {
        fn len(&self) -> usize {
            self.len()
        }

        fn contains(&self, other: &T) -> bool
        where
            T: PartialEq,
        {
            self.iter().find(|x| *x == other).is_some()
        }
    }

    impl<T> CollectionMut<T> for Vec<T> {
        fn clear(&mut self) {
            inner_vec::clear(self);
        }
    }

    impl<T> List<T> for Vec<T> {
        fn find_index(&self, other: &T) -> Option<usize>
        where
            T: PartialEq,
        {
            self.iter().position(|x| x == other)
        }
    }

    impl<T> ListMut<T> for Vec<T> {
        #[inline(always)]
        fn capacity(&self) -> usize {
            self.capacity()
        }

        #[inline(always)]
        fn push(&mut self, item: T) {
            self.push(item)
        }

        #[inline(always)]
        fn pop(&mut self) -> Option<T> {
            self.pop()
        }
    }
}

#[cfg(feature = "alloc")]
pub use self::alloc::*;