finit 0.4.0

Finit is a library for defining sets of data, and then performing set operations on them. It is designed to be used for permission systems, but can be used for any kind of data that can be represented as a set.
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
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182

use crate::{Set, operations::*};

macro_rules! impl_set_tuple {
    ($($ty:ident),*) => {
        impl<$($ty: Set),*> Set for ($($ty,)*) {
            type Empty = ($($ty::Empty,)*);

            fn is_empty(&self) -> bool {
                #[allow(non_snake_case)]
                let ($($ty,)+) = self;

                $($ty.is_empty())&&*
            }

            fn empty() -> Self::Empty {
                ($($ty::empty(),)*)
            }
        }
    };
}

macro_rules! impl_op_tuple {
    ($op:ident, $func_name:ident, $(($ty:ident, $rest_ty:ident)),*) => {
        impl<$($ty: $op<$rest_ty>, $rest_ty),*> $op<($($rest_ty,)*)> for ($($ty,)*) {
            type Output = ($($ty::Output,)*);

            fn $func_name(self, other: ($($rest_ty,)*)) -> Self::Output {
                #[allow(non_snake_case)]
                let ($($ty,)+) = self;
                #[allow(non_snake_case)]
                let ($($rest_ty,)+) = other;


                ($($ty.$func_name($rest_ty),)*)
            }
        }
    };
}

macro_rules! impl_op_assign_tuple {
    ($op:ident, $func_name:ident, $(($ty:ident, $rest_ty:ident)),+) => {
        impl<$($ty: $op<$rest_ty>, $rest_ty),*> $op<($($rest_ty,)*)> for ($($ty,)*) {
            fn $func_name(&mut self, other: ($($rest_ty,)*)) {
                #[allow(non_snake_case)]
                let ($($ty,)+) = self;
                #[allow(non_snake_case)]
                let ($($rest_ty,)+) = other;

                $($ty.$func_name($rest_ty);)*
            }
        }
    };
}
macro_rules! impl_op_ref_tuple {
    ($op:ident, $func_name:ident, $(($ty:ident, $rest_ty:ident)),*) => {
        impl<'a, $($ty: $op<&'a $rest_ty>, $rest_ty),*> $op<&'a ($($rest_ty,)*)> for ($($ty,)*) {
            type Output = ($(<$ty as $op<&'a $rest_ty>>::Output,)*);

            fn $func_name(self, other: &'a ($($rest_ty,)*)) -> Self::Output {
                #[allow(non_snake_case)]
                let ($($ty,)+) = self;
                #[allow(non_snake_case)]
                let ($($rest_ty,)+) = other;


                ($($ty.$func_name($rest_ty),)*)
            }
        }
    };
}

macro_rules! impl_op_assign_ref_tuple {
    ($op:ident, $func_name:ident, $(($ty:ident, $rest_ty:ident)),+) => {
        impl<'a, $($ty: $op<&'a $rest_ty>, $rest_ty),*> $op<&'a ($($rest_ty,)*)> for ($($ty,)*) {
            fn $func_name(&mut self, other: &'a ($($rest_ty,)*)) {
                #[allow(non_snake_case)]
                let ($($ty,)+) = self;
                #[allow(non_snake_case)]
                let ($($rest_ty,)+) = other;

                $($ty.$func_name($rest_ty);)*
            }
        }
    };
}

macro_rules! impl_comparison_tuple {
    ($op:ident, $func_name:ident, $(($ty:ident, $rest_ty:ident)),+) => {
        impl<$($ty: $crate::comparisons::$op<$rest_ty>, $rest_ty),*> $crate::comparisons::$op<($($rest_ty,)*)> for ($($ty,)*) {
            fn $func_name(&self, other: &($($rest_ty,)*)) -> bool {
                #[allow(non_snake_case)]
                let ($($ty,)+) = self;
                #[allow(non_snake_case)]
                let ($($rest_ty,)+) = other;

                $($ty.$func_name($rest_ty))&&*
            }
        }
    };
}

macro_rules! impl_tuples {
    (($first:ident, $first_rest:ident) $(, ($rest:ident, $rest_rest:ident))*) => {
        impl_set_tuple!($first $(, $rest)*);
        impl_op_tuple!(Union, union, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_op_assign_tuple!(UnionAssign, union_assign, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_op_tuple!(Intersection, intersection, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_op_assign_tuple!(IntersectionAssign, intersection_assign, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_op_tuple!(Difference, difference, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_op_assign_tuple!(DifferenceAssign, difference_assign, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_op_tuple!(DisjunctiveUnion, disjunctive_union, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_op_assign_tuple!(DisjunctiveUnionAssign, disjunctive_union_assign, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_op_ref_tuple!(Union, union, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_op_assign_ref_tuple!(UnionAssign, union_assign, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_op_ref_tuple!(Intersection, intersection, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_op_assign_ref_tuple!(IntersectionAssign, intersection_assign, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_op_ref_tuple!(Difference, difference, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_op_assign_ref_tuple!(DifferenceAssign, difference_assign, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_op_ref_tuple!(DisjunctiveUnion, disjunctive_union, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_op_assign_ref_tuple!(DisjunctiveUnionAssign, disjunctive_union_assign, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_comparison_tuple!(SetEq, set_eq, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_comparison_tuple!(SubsetOf, subset_of, ($first, $first_rest) $(, ($rest, $rest_rest))*);
        impl_tuples!($(($rest, $rest_rest)),*);
    };
    () => {};
}

impl_tuples!(
    (T1, R1),
    (T2, R2),
    (T3, R3),
    (T4, R4),
    (T5, R5),
    (T6, R6),
    (T7, R7),
    (T8, R8),
    (T9, R9),
    (T10, R10),
    (T11, R11),
    (T12, R12),
    (T13, R13),
    (T14, R14),
    (T15, R15),
    (T16, R16)
);

#[cfg(test)]
mod tests {
    use crate::operations::{Difference, Intersection, Union};
    use core::fmt::Debug;
    use rstest::rstest;

    #[rstest]
    #[case((true, false, false, true), (false, true, false, true), (true, true, false, true))]
    fn union_list_tests<T, U, V>(#[case] a: T, #[case] b: U, #[case] c: V)
    where
        T: Union<U, Output = V>,
        V: PartialEq + Debug,
    {
        assert_eq!(a.union(b), c);
    }

    #[rstest]
    #[case((true, false, false, true), (false, true, false, true), (true, false, false, false))]
    fn difference_list_tests<T, U, V>(#[case] a: T, #[case] b: U, #[case] c: V)
    where
        T: Difference<U, Output = V>,
        V: PartialEq + Debug,
    {
        assert_eq!(a.difference(b), c);
    }

    #[rstest]
    #[case((true, false, false, true), (false, true, false, true), (false, false, false, true))]
    fn intersection_list_tests<T, U, V>(#[case] a: T, #[case] b: U, #[case] c: V)
    where
        T: Intersection<U, Output = V>,
        V: PartialEq + Debug,
    {
        assert_eq!(a.intersection(b), c);
    }
}