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
use std::fmt::Debug;
use std::hash::Hash;
use std::iter::FromIterator;
use std::iter::IntoIterator;
use std::collections::HashMap;
#[derive(Debug, thiserror::Error)]
pub enum Error<K>
where K: Debug,
{
#[error("duplicated key in iterator: {:?}", _0)]
DuplicatedKey(K),
#[error("unknown error")]
Unknown,
}
pub struct CollectOnceHashMap<K, V, S = std::collections::hash_map::RandomState>
where K: Eq + Hash + Debug
{
inner: std::result::Result<HashMap<K, V, S>, Error<K>>
}
impl<K, V, S> CollectOnceHashMap<K, V, S>
where K: Eq + Hash + Debug
{
pub fn into_inner(self) -> std::result::Result<HashMap<K, V, S>, Error<K>> {
self.inner
}
}
impl<K, V> FromIterator<(K, V)> for CollectOnceHashMap<K, V, std::collections::hash_map::RandomState>
where K: Eq + Hash + Debug
{
fn from_iter<T>(iter: T) -> Self
where T: IntoIterator<Item = (K, V)>
{
let iter = iter.into_iter();
let iter_size = {
let iter_size = iter.size_hint();
if let Some(s) = iter_size.1 {
s
} else {
iter_size.0
}
};
let mut hm = HashMap::with_capacity(iter_size);
for (element_key, element_value) in iter.into_iter() {
if hm.contains_key(&element_key) {
return CollectOnceHashMap {
inner: Err(Error::DuplicatedKey(element_key))
}
} else {
hm.insert(element_key, element_value);
}
}
CollectOnceHashMap {
inner: Ok(hm)
}
}
}
#[cfg(test)]
mod tests {
use super::CollectOnceHashMap;
use super::Error;
#[test]
fn test_empty() {
let hm = vec![]
.into_iter()
.collect::<CollectOnceHashMap<u8, u8>>()
.into_inner()
.unwrap();
assert_eq!(0, hm.keys().count());
}
#[test]
fn test_simple() {
let hm = vec![(1, 1)]
.into_iter()
.collect::<CollectOnceHashMap<u8, u8>>()
.into_inner()
.unwrap();
assert_eq!(1, hm.keys().count());
assert!(hm.contains_key(&1));
assert!(hm.keys().all(|k| *k == 1));
assert!(hm.values().all(|k| *k == 1));
}
#[test]
fn test_duplicate() {
let hm = vec![(1, 1), (1, 2)]
.into_iter()
.collect::<CollectOnceHashMap<u8, u8>>()
.into_inner();
assert!(hm.is_err());
assert!(std::matches!(hm, Err(Error::DuplicatedKey(1))));
}
}