| 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); |