keylist 0.3.0

Elixir keyword list in 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

use crate::HashKeylist;
use std::collections::HashMap;
use std::hash::{BuildHasher, Hash};

impl<'a, K, V, S> IntoIterator for HashKeylist<K, V, S>
where
    K: Hash + Eq,
    V: Eq,
    S: BuildHasher,
{
    type Item = (K, V);
    type IntoIter = IntoIter<K, V>;

    fn into_iter(self) -> Self::IntoIter {
        IntoIter {
            keys: self.keys.into_iter(),
            map: self
                .data
                .into_iter()
                .map(|(k, vs)| (k, vs.into_iter()))
                .collect(),
        }
    }
}

pub struct IntoIter<K, V> {
    pub(crate) keys: std::vec::IntoIter<K>,
    pub(crate) map: HashMap<K, std::vec::IntoIter<V>>,
}

impl<K, V> Iterator for IntoIter<K, V>
where
    K: Hash + Eq,
    V: Eq,
{
    type Item = (K, V);
    fn next(&mut self) -> Option<Self::Item> {
        let key = self.keys.next()?;
        let value = self.map.get_mut(&key)?.next()?;
        Some((key, value))
    }
}

pub struct IterMut<'a, K, V> {
    pub(crate) keys: std::slice::Iter<'a, K>,
    pub(crate) map: HashMap<&'a K, RowIterMut<'a, V>>,
}

impl<'a, K, V> Iterator for IterMut<'a, K, V>
where
    K: Hash + Eq,
    V: Eq,
{
    type Item = (&'a K, &'a mut V);
    fn next(&mut self) -> Option<Self::Item> {
        let key = self.keys.next()?;
        let value = self.map.get_mut(key)?.next()?;
        Some((key, value))
    }
}

pub struct RowIterMut<'a, V> {
    pub(crate) values: std::slice::IterMut<'a, V>,
}

impl<'a, V> Iterator for RowIterMut<'a, V> {
    type Item = &'a mut V;
    fn next(&mut self) -> Option<Self::Item> {
        self.values.next()
    }
}

pub struct Iter<'a, K, V> {
    pub(crate) keys: std::slice::Iter<'a, K>,
    pub(crate) map: HashMap<&'a K, RowIter<'a, V>>,
}

impl<'a, K, V> Iterator for Iter<'a, K, V>
where
    K: Hash + Eq,
    V: Eq,
{
    type Item = (&'a K, &'a V);
    fn next(&mut self) -> Option<Self::Item> {
        let key = self.keys.next()?;
        let value = self.map.get_mut(key)?.next()?;
        Some((key, value))
    }
}

pub struct RowIter<'a, V> {
    pub(crate) values: std::slice::Iter<'a, V>,
}

impl<'a, V> Iterator for RowIter<'a, V> {
    type Item = &'a V;
    fn next(&mut self) -> Option<Self::Item> {
        self.values.next()
    }
}

pub struct IterKeyValue<'a, K, V> {
    pub(crate) key: &'a K,
    pub(crate) values: std::slice::Iter<'a, V>,
}

impl<'a, K, V> Iterator for IterKeyValue<'a, K, V> {
    type Item = (&'a K, &'a V);
    fn next(&mut self) -> Option<Self::Item> {
        Some((self.key, self.values.next()?))
    }
}