Debian Codegraph @

.cargo/vendor/strength_reduce/tests/test_reduced_unsigned.rs

raw
1 #[macro_use]
2 extern crate proptest;
3 extern crate strength_reduce;
4
5 use proptest::test_runner::Config;
6 use strength_reduce::{StrengthReducedU8, StrengthReducedU16, StrengthReducedU32, StrengthReducedU64, StrengthReducedUsize, StrengthReducedU128};
7
8
9 macro_rules! reduction_proptest {
10 ($test_name:ident, $struct_name:ident, $primitive_type:ident) => (
11 mod $test_name {
12 use super::*;
13 use proptest::sample::select;
14
15 fn assert_div_rem_equivalence(divisor: $primitive_type, numerator: $primitive_type) {
16 let reduced_divisor = $struct_name::new(divisor);
17 let expected_div = numerator / divisor;
18 let expected_rem = numerator % divisor;
19 let reduced_div = numerator / reduced_divisor;
20 let reduced_rem = numerator % reduced_divisor;
21 assert_eq!(expected_div, reduced_div, "Divide failed with numerator: {}, divisor: {}", numerator, divisor);
22 assert_eq!(expected_rem, reduced_rem, "Modulo failed with numerator: {}, divisor: {}", numerator, divisor);
23 let (reduced_combined_div, reduced_combined_rem) = $struct_name::div_rem(numerator, reduced_divisor);
24 assert_eq!(expected_div, reduced_combined_div, "div_rem divide failed with numerator: {}, divisor: {}", numerator, divisor);
25 assert_eq!(expected_rem, reduced_combined_rem, "div_rem modulo failed with numerator: {}, divisor: {}", numerator, divisor);
26 }
27
28
29
30 proptest! {
31 #![proptest_config(Config::with_cases(100_000))]
32
33 #[test]
34 fn fully_generated_inputs_are_div_rem_equivalent(divisor in 1..core::$primitive_type::MAX, numerator in 0..core::$primitive_type::MAX) {
35 assert_div_rem_equivalence(divisor, numerator);
36 }
37
38 #[test]
39 fn generated_divisors_with_edge_case_numerators_are_div_rem_equivalent(
40 divisor in 1..core::$primitive_type::MAX,
41 numerator in select(vec![0 as $primitive_type, 1 as $primitive_type, core::$primitive_type::MAX - 1, core::$primitive_type::MAX])) {
42 assert_div_rem_equivalence(divisor, numerator);
43 }
44
45 #[test]
46 fn generated_numerators_with_edge_case_divisors_are_div_rem_equivalent(
47 divisor in select(vec![1 as $primitive_type, 2 as $primitive_type, core::$primitive_type::MAX - 1, core::$primitive_type::MAX]),
48 numerator in 0..core::$primitive_type::MAX) {
49 assert_div_rem_equivalence(divisor, numerator);
50 }
51 }
52 }
53 )
54 }
55 reduction_proptest!(strength_reduced_u08, StrengthReducedU8, u8);
56 reduction_proptest!(strength_reduced_u16, StrengthReducedU16, u16);
57 reduction_proptest!(strength_reduced_u32, StrengthReducedU32, u32);
58 reduction_proptest!(strength_reduced_u64, StrengthReducedU64, u64);
59 reduction_proptest!(strength_reduced_usize, StrengthReducedUsize, usize);
60 reduction_proptest!(strength_reduced_u128, StrengthReducedU128, u128);
61
62 macro_rules! exhaustive_test {
63 ($test_name:ident, $struct_name:ident, $primitive_type:ident) => (
64 #[test]
65 #[ignore]
66 fn $test_name() {
67 for divisor in 1..=std::$primitive_type::MAX {
68 let reduced_divisor = $struct_name::new(divisor);
69
70 for numerator in 0..=std::$primitive_type::MAX {
71 let expected_div = numerator / divisor;
72 let expected_rem = numerator % divisor;
73
74 let reduced_div = numerator / reduced_divisor;
75 assert_eq!(expected_div, reduced_div, "Divide failed with numerator: {}, divisor: {}", numerator, divisor);
76
77 let reduced_rem = numerator % reduced_divisor;
78 assert_eq!(expected_rem, reduced_rem, "Modulo failed with numerator: {}, divisor: {}", numerator, divisor);
79
80 let (reduced_combined_div, reduced_combined_rem) = $struct_name::div_rem(numerator, reduced_divisor);
81 assert_eq!(expected_div, reduced_combined_div, "div_rem divide failed with numerator: {}, divisor: {}", numerator, divisor);
82 assert_eq!(expected_rem, reduced_combined_rem, "div_rem modulo failed with numerator: {}, divisor: {}", numerator, divisor);
83 }
84 }
85 }
86 )
87 }
88
89 exhaustive_test!(test_strength_reduced_u08_exhaustive, StrengthReducedU8, u8);
90 exhaustive_test!(test_strength_reduced_u16_exhaustive, StrengthReducedU16, u16);