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
#[derive(Debug, Clone)]
pub struct OrderedSet<V: Debug + Clone + Eq + Hash + Serialize + Deserialize>(OrderMap<V, ()>);
impl<V: Debug + Clone + Eq + Hash + Serialize + Deserialize> Serialize for OrderedSet<V>
{
fn serialize<S: Serializer>(&self, serializer: S) -> Result<S::Ok, S::Error>
{
let ordered: Vec<V> = self.0.keys().map(|key| key.clone()).collect();
ordered.serialize(serializer)
}
}
impl<V: Debug + Clone + Eq + Hash + Serialize + Deserialize> Deserialize for OrderedSet<V>
{
fn deserialize<D: Deserializer>(deserializer: D) -> Result<Self, D::Error>
{
let mut ordered = Vec::<V>::deserialize(deserializer)?;
let mut map = OrderMap::with_capacity(ordered.len());
for value in ordered.drain(..)
{
map.insert(value, ());
}
Ok(OrderedSet(map))
}
}
impl<V: Debug + Clone + Eq + Hash + Serialize + Deserialize> Default for OrderedSet<V>
{
#[inline(always)]
fn default() -> Self
{
OrderedSet(Default::default())
}
}