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
118
119
120
121
122
123

use ops::*;

macro_rules! impl_op {
    ( $op:ident, $fn_name:ident, $fn:ident ) => {
        impl $op<super::Vec32> for super::Vec32 {
            type Output = super::Vec32;
            fn $fn_name(self, that: super::Vec32) -> Self::Output {
                let mut this = self;
                this.$fn(&that);
                this
            }
        }
        impl<'r> $op<&'r super::Vec32> for super::Vec32 {
            type Output = super::Vec32;
            fn $fn_name(self, that: &super::Vec32) -> Self::Output {
                let mut this = self;
                this.$fn(that);
                this
            }
        }
        impl<'r1, 'r2> $op<&'r2 super::Vec32> for &'r1 super::Vec32 {
            type Output = super::Vec32;
            fn $fn_name(self, that: &super::Vec32) -> Self::Output {
                let mut this = self.clone();
                this.$fn(that);
                this
            }
        }

    }
}

impl_op!(Intersection, intersection, intersection_with);
impl_op!(Union, union, union_with);
impl_op!(Difference, difference, difference_with);
impl_op!(
    SymmetricDifference,
    symmetric_difference,
    symmetric_difference_with
);

fn block_or(mut lhs: super::Vec16, rhs: &super::Vec16) -> super::Vec16 {
    lhs.union_with(rhs);
    lhs
}

fn block_andnot(mut lhs: super::Vec16, rhs: &super::Vec16) -> super::Vec16 {
    lhs.difference_with(rhs);
    lhs
}

fn block_xor(mut lhs: super::Vec16, rhs: &super::Vec16) -> super::Vec16 {
    lhs.symmetric_difference_with(rhs);
    lhs
}

impl<'r> ::ops::IntersectionWith<&'r super::Vec32> for super::Vec32 {
    fn intersection_with(&mut self, that: &'r super::Vec32) {
        let rms = {
            let mut rms = Vec::with_capacity(self.vec16s.len());
            for (key, b) in &mut self.vec16s {
                if that.vec16s.contains_key(key) {
                    b.intersection_with(&that.vec16s[key]);
                    if b.count_ones() != 0 {
                        b.optimize();
                    } else {
                        rms.push(*key);
                    }
                } else {
                    rms.push(*key);
                }
            }
            rms
        };
        for rm in &rms {
            let removed = self.vec16s.remove(rm);
            debug_assert!(removed.is_some());
        }
    }
}

#[cfg_attr(feature = "cargo-clippy", allow(map_entry))]
impl<'r> ::ops::UnionWith<&'r super::Vec32> for super::Vec32 {
    fn union_with(&mut self, that: &'r super::Vec32) {
        for (&key, b) in &that.vec16s {
            let rb = (**b).clone();
            if !self.vec16s.contains_key(&key) {
                self.vec16s.insert(key, eval!(rb));
                continue;
            }
            let lb = (*self.vec16s[&key]).clone();
            self.vec16s.insert(key, lazy!(block_or(lb, &rb)));
        }
    }
}

impl<'r> ::ops::DifferenceWith<&'r super::Vec32> for super::Vec32 {
    fn difference_with(&mut self, that: &'r super::Vec32) {
        for (&key, b) in &mut self.vec16s {
            if !that.vec16s.contains_key(&key) {
                continue;
            }
            let lb = (**b).clone();
            let rb = (*that.vec16s[&key]).clone();
            *b = lazy!(block_andnot(lb, &rb));
        }
    }
}

#[cfg_attr(feature = "cargo-clippy", allow(map_entry))]
impl<'r> ::ops::SymmetricDifferenceWith<&'r super::Vec32> for super::Vec32 {
    fn symmetric_difference_with(&mut self, that: &'r super::Vec32) {
        for (&key, b) in &that.vec16s {
            let rb = (**b).clone();
            if !self.vec16s.contains_key(&key) {
                self.vec16s.insert(key, eval!(rb));
                continue;
            }
            let lb = (*self.vec16s[&key]).clone();
            self.vec16s.insert(key, lazy!(block_xor(lb, &rb)));
        }
    }
}