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

use std::hash::Hash;

use crate::methods::*;
use crate::IdLike;
use super::{MBwdSet, VBwdSet};

// == forward (set, mutable) ==
impl <'a, A: IdLike, B: IdLike> Extend<&'a A> for MBwdSet<'a, A, B> {
    fn extend<T: IntoIterator<Item = &'a A>>(&mut self, iter: T) {
        for i in iter { self.insert(*i); }
    }
}

impl <'a, A: IdLike, B: IdLike> Extend<A> for MBwdSet<'a, A, B> {
    fn extend<T: IntoIterator<Item = A>>(&mut self, iter: T) {
        for i in iter { self.insert(i); }
    }
}

impl <'a, A: IdLike, B: IdLike> Hash for MBwdSet<'a, A, B> {
    fn hash<H: std::hash::Hasher>(&self, state: &mut H) {
        for i in self.iter() { i.hash(state) }
    }
}

impl <'a, A: IdLike, B: IdLike> Ord for MBwdSet<'a, A, B> {
    fn cmp(&self, other: &Self) -> std::cmp::Ordering {
        self.iter().cmp(other.iter())
    }
}

impl <'a, A: IdLike, B: IdLike> PartialEq<MBwdSet<'a, A, B>> for MBwdSet<'a, A, B> {
    fn eq(&self, other: &MBwdSet<'a, A, B>) -> bool {
        self.iter().eq(other.iter())
    }
}

impl <'a, A: IdLike, B: IdLike> PartialOrd<MBwdSet<'a, A, B>> for MBwdSet<'a, A, B> {
    fn partial_cmp(&self, other: &MBwdSet<'a, A, B>) -> Option<std::cmp::Ordering> {
        Some(self.cmp(other))
    }
}

impl <'a, A: IdLike, B: IdLike> Eq for MBwdSet<'a, A, B> {

}

impl<'a, A: IdLike, B: IdLike> IntoIterator for &'a MBwdSet<'a, A, B> {
    type Item = A;

    type IntoIter = impl DoubleEndedIterator<Item=A>;

    fn into_iter(self) -> Self::IntoIter {
        self.0.iter()
    }
}

// == forward (set) ==
impl <'a, A: IdLike, B: IdLike> Hash for VBwdSet<'a, A, B> {
    fn hash<H: std::hash::Hasher>(&self, state: &mut H) {
        for i in self.iter() { i.hash(state) }
    }
}

impl <'a, A: IdLike, B: IdLike> Ord for VBwdSet<'a, A, B> {
    fn cmp(&self, other: &Self) -> std::cmp::Ordering {
        self.iter().cmp(other.iter())
    }
}

impl <'a, A: IdLike, B: IdLike> PartialEq<VBwdSet<'a, A, B>> for VBwdSet<'a, A, B> {
    fn eq(&self, other: &VBwdSet<'a, A, B>) -> bool {
        self.iter().eq(other.iter())
    }
}

impl <'a, A: IdLike, B: IdLike> PartialOrd<VBwdSet<'a, A, B>> for VBwdSet<'a, A, B> {
    fn partial_cmp(&self, other: &VBwdSet<'a, A, B>) -> Option<std::cmp::Ordering> {
        Some(self.cmp(other))
    }
}

impl <'a, A: IdLike, B: IdLike> Eq for VBwdSet<'a, A, B> {

}

impl<'a, A: IdLike, B: IdLike> IntoIterator for &'a VBwdSet<'a, A, B> {
    type Item = A;

    type IntoIter = impl DoubleEndedIterator<Item=A>;

    fn into_iter(self) -> Self::IntoIter {
        self.0.iter()
    }
}