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
#[macro_export]
macro_rules! assume_bag_eq {
($left:expr, $right:expr $(,)?) => ({
match (&$left, &$right) {
(left_val, right_val) => {
let mut left_bag: ::std::collections::HashMap<_, usize> = ::std::collections::HashMap::new();
let mut right_bag: ::std::collections::HashMap<_, usize> = ::std::collections::HashMap::new();
for x in left_val.into_iter() {
let n = left_bag.entry(x).or_insert(0);
*n += 1;
}
for x in right_val.into_iter() {
let n = right_bag.entry(x).or_insert(0);
*n += 1;
}
if left_bag == right_bag {
Ok(true)
} else {
Err(format!("assumption failed: `assume_bag_eq(left, right)`\n left: `{:?}`\n right: `{:?}`", $left, $right))
}
}
}
});
($left:expr, $right:expr, $($arg:tt)+) => ({
match (&($left), &($right)) {
(left_val, right_val) => {
let mut left_bag: ::std::collections::HashMap<_, usize> = ::std::collections::HashMap::new();
let mut right_bag: ::std::collections::HashMap<_, usize> = ::std::collections::HashMap::new();
for x in left_val.into_iter() {
let n = left_bag.entry(x).or_insert(0);
*n += 1;
}
for x in right_val.into_iter() {
let n = right_bag.entry(x).or_insert(0);
*n += 1;
}
if left_bag == right_bag {
Ok(true)
} else {
Err($($arg)+)
}
}
}
});
}
#[cfg(test)]
mod tests {
#[test]
fn test_assume_bag_eq_x_arity_2_success() {
let a = [1, 1];
let b = [1, 1];
let x = assume_bag_eq!(&a, &b);
assert_eq!(
x.unwrap(),
true
);
}
#[test]
fn test_assume_bag_eq_x_arity_2_failure() {
let a = [1, 1];
let b = [1, 1, 1];
let x = assume_bag_eq!(&a, &b);
assert_eq!(
x.unwrap_err(),
"assumption failed: `assume_bag_eq(left, right)`\n left: `[1, 1]`\n right: `[1, 1, 1]`"
);
}
#[test]
fn test_assume_bag_eq_x_arity_3_success() {
let a = [1, 1];
let b = [1, 1];
let x = assume_bag_eq!(&a, &b, "message");
assert_eq!(
x.unwrap(),
true
);
}
#[test]
fn test_assume_bag_eq_x_arity_3_failure() {
let a = [1, 1];
let b = [1, 1, 1];
let x = assume_bag_eq!(&a, &b, "message");
assert_eq!(
x.unwrap_err(),
"message"
);
}
}