macro_rules! uint_module {
    ($T:ident) => {
        use core::ops::{BitAnd, BitOr, BitXor, Not, Shl, Shr};
        use core::$T::*;

        use crate::num;

        #[test]
        fn test_overflows() {
            assert!(MAX > 0);
            assert!(MIN <= 0);
            assert!((MIN + MAX).wrapping_add(1) == 0);
        }

        #[test]
        fn test_num() {
            num::test_num(10 as $T, 2 as $T);
        }

        #[test]
        fn test_bitwise_operators() {
            assert!(0b1110 as $T == (0b1100 as $T).bitor(0b1010 as $T));
            assert!(0b1000 as $T == (0b1100 as $T).bitand(0b1010 as $T));
            assert!(0b0110 as $T == (0b1100 as $T).bitxor(0b1010 as $T));
            assert!(0b1110 as $T == (0b0111 as $T).shl(1));
            assert!(0b0111 as $T == (0b1110 as $T).shr(1));
            assert!(MAX - (0b1011 as $T) == (0b1011 as $T).not());
        }

        const A: $T = 0b0101100;
        const B: $T = 0b0100001;
        const C: $T = 0b1111001;

        const _0: $T = 0;
        const _1: $T = !0;

        test_runtime_and_compiletime! {
            fn test_count_ones() {
                assert!(A.count_ones() == 3);
                assert!(B.count_ones() == 2);
                assert!(C.count_ones() == 5);
            }

            fn test_count_zeros() {
                assert!(A.count_zeros() == $T::BITS - 3);
                assert!(B.count_zeros() == $T::BITS - 2);
                assert!(C.count_zeros() == $T::BITS - 5);
            }

            fn test_leading_trailing_ones() {
                const A: $T = 0b0101_1111;
                assert_eq_const_safe!(A.trailing_ones(), 5);
                assert_eq_const_safe!((!A).leading_ones(), $T::BITS - 7);

                assert_eq_const_safe!(A.reverse_bits().leading_ones(), 5);

                assert_eq_const_safe!(_1.leading_ones(), $T::BITS);
                assert_eq_const_safe!(_1.trailing_ones(), $T::BITS);

                assert_eq_const_safe!((_1 << 1).trailing_ones(), 0);
                assert_eq_const_safe!((_1 >> 1).leading_ones(), 0);

                assert_eq_const_safe!((_1 << 1).leading_ones(), $T::BITS - 1);
                assert_eq_const_safe!((_1 >> 1).trailing_ones(), $T::BITS - 1);

                assert_eq_const_safe!(_0.leading_ones(), 0);
                assert_eq_const_safe!(_0.trailing_ones(), 0);

                const X: $T = 0b0010_1100;
                assert_eq_const_safe!(X.leading_ones(), 0);
                assert_eq_const_safe!(X.trailing_ones(), 0);
            }

            fn test_rotate() {
                assert_eq_const_safe!(A.rotate_left(6).rotate_right(2).rotate_right(4), A);
                assert_eq_const_safe!(B.rotate_left(3).rotate_left(2).rotate_right(5), B);
                assert_eq_const_safe!(C.rotate_left(6).rotate_right(2).rotate_right(4), C);

                // Rotating these should make no difference
                //
                // We test using 124 bits because to ensure that overlong bit shifts do
                // not cause undefined behavior. See #10183.
                assert_eq_const_safe!(_0.rotate_left(124), _0);
                assert_eq_const_safe!(_1.rotate_left(124), _1);
                assert_eq_const_safe!(_0.rotate_right(124), _0);
                assert_eq_const_safe!(_1.rotate_right(124), _1);

                // Rotating by 0 should have no effect
                assert_eq_const_safe!(A.rotate_left(0), A);
                assert_eq_const_safe!(B.rotate_left(0), B);
                assert_eq_const_safe!(C.rotate_left(0), C);
                // Rotating by a multiple of word size should also have no effect
                assert_eq_const_safe!(A.rotate_left(128), A);
                assert_eq_const_safe!(B.rotate_left(128), B);
                assert_eq_const_safe!(C.rotate_left(128), C);
            }

            fn test_swap_bytes() {
                assert_eq_const_safe!(A.swap_bytes().swap_bytes(), A);
                assert_eq_const_safe!(B.swap_bytes().swap_bytes(), B);
                assert_eq_const_safe!(C.swap_bytes().swap_bytes(), C);

                // Swapping these should make no difference
                assert_eq_const_safe!(_0.swap_bytes(), _0);
                assert_eq_const_safe!(_1.swap_bytes(), _1);
            }

            fn test_reverse_bits() {
                assert_eq_const_safe!(A.reverse_bits().reverse_bits(), A);
                assert_eq_const_safe!(B.reverse_bits().reverse_bits(), B);
                assert_eq_const_safe!(C.reverse_bits().reverse_bits(), C);

                // Swapping these should make no difference
                assert_eq_const_safe!(_0.reverse_bits(), _0);
                assert_eq_const_safe!(_1.reverse_bits(), _1);
            }

            fn test_le() {
                assert_eq_const_safe!($T::from_le(A.to_le()), A);
                assert_eq_const_safe!($T::from_le(B.to_le()), B);
                assert_eq_const_safe!($T::from_le(C.to_le()), C);
                assert_eq_const_safe!($T::from_le(_0), _0);
                assert_eq_const_safe!($T::from_le(_1), _1);
                assert_eq_const_safe!(_0.to_le(), _0);
                assert_eq_const_safe!(_1.to_le(), _1);
            }

            fn test_be() {
                assert_eq_const_safe!($T::from_be(A.to_be()), A);
                assert_eq_const_safe!($T::from_be(B.to_be()), B);
                assert_eq_const_safe!($T::from_be(C.to_be()), C);
                assert_eq_const_safe!($T::from_be(_0), _0);
                assert_eq_const_safe!($T::from_be(_1), _1);
                assert_eq_const_safe!(_0.to_be(), _0);
                assert_eq_const_safe!(_1.to_be(), _1);
            }

            fn test_unsigned_checked_div() {
                assert_eq_const_safe!((10 as $T).checked_div(2), Some(5));
                assert_eq_const_safe!((5 as $T).checked_div(0), None);
            }
        }

        fn from_str<T: core::str::FromStr>(t: &str) -> Option<T> {
            core::str::FromStr::from_str(t).ok()
        }

        #[test]
        pub fn test_from_str() {
            assert_eq!(from_str::<$T>("0"), Some(0 as $T));
            assert_eq!(from_str::<$T>("3"), Some(3 as $T));
            assert_eq!(from_str::<$T>("10"), Some(10 as $T));
            assert_eq!(from_str::<u32>("123456789"), Some(123456789 as u32));
            assert_eq!(from_str::<$T>("00100"), Some(100 as $T));

            assert_eq!(from_str::<$T>(""), None);
            assert_eq!(from_str::<$T>(" "), None);
            assert_eq!(from_str::<$T>("x"), None);
        }

        test_runtime_and_compiletime! {
            fn test_parse_bytes() {
                assert_eq_const_safe!($T::from_str_radix("123", 10), Ok(123 as $T));
                assert_eq_const_safe!($T::from_str_radix("1001", 2), Ok(9 as $T));
                assert_eq_const_safe!($T::from_str_radix("123", 8), Ok(83 as $T));
                assert_eq_const_safe!(u16::from_str_radix("123", 16), Ok(291 as u16));
                assert_eq_const_safe!(u16::from_str_radix("ffff", 16), Ok(65535 as u16));
                assert_eq_const_safe!($T::from_str_radix("z", 36), Ok(35 as $T));

                assert!($T::from_str_radix("Z", 10).is_err());
                assert!($T::from_str_radix("_", 2).is_err());
            }

            fn test_pow() {
                {
                    const R: $T = 2;
                    assert_eq_const_safe!(R.pow(2), 4 as $T);
                    assert_eq_const_safe!(R.pow(0), 1 as $T);
                    assert_eq_const_safe!(R.wrapping_pow(2), 4 as $T);
                    assert_eq_const_safe!(R.wrapping_pow(0), 1 as $T);
                    assert_eq_const_safe!(R.checked_pow(2), Some(4 as $T));
                    assert_eq_const_safe!(R.checked_pow(0), Some(1 as $T));
                    assert_eq_const_safe!(R.overflowing_pow(2), (4 as $T, false));
                    assert_eq_const_safe!(R.overflowing_pow(0), (1 as $T, false));
                    assert_eq_const_safe!(R.saturating_pow(2), 4 as $T);
                    assert_eq_const_safe!(R.saturating_pow(0), 1 as $T);
                }

                {
                    const R: $T = $T::MAX;
                    // use `^` to represent .pow() with no overflow.
                    // if itest::MAX == 2^j-1, then itest is a `j` bit int,
                    // so that `itest::MAX*itest::MAX == 2^(2*j)-2^(j+1)+1`,
                    // thussaturating_pow the overflowing result is exactly 1.
                    assert_eq_const_safe!(R.wrapping_pow(2), 1 as $T);
                    assert_eq_const_safe!(R.checked_pow(2), None);
                    assert_eq_const_safe!(R.overflowing_pow(2), (1 as $T, true));
                    assert_eq_const_safe!(R.saturating_pow(2), MAX);
                }
            }

            fn test_isqrt() {
                assert_eq_const_safe!((0 as $T).isqrt(), 0 as $T);
                assert_eq_const_safe!((1 as $T).isqrt(), 1 as $T);
                assert_eq_const_safe!((2 as $T).isqrt(), 1 as $T);
                assert_eq_const_safe!((99 as $T).isqrt(), 9 as $T);
                assert_eq_const_safe!((100 as $T).isqrt(), 10 as $T);
                assert_eq_const_safe!($T::MAX.isqrt(), (1 << ($T::BITS / 2)) - 1);
            }
        }

        #[cfg(not(miri))] // Miri is too slow
        #[test]
        fn test_lots_of_isqrt() {
            let n_max: $T = (1024 * 1024).min($T::MAX as u128) as $T;
            for n in 0..=n_max {
                let isqrt: $T = n.isqrt();

                assert!(isqrt.pow(2) <= n);
                assert!(isqrt + 1 == (1 as $T) << ($T::BITS / 2) || (isqrt + 1).pow(2) > n);
            }

            for n in ($T::MAX - 255)..=$T::MAX {
                let isqrt: $T = n.isqrt();

                assert!(isqrt.pow(2) <= n);
                assert!(isqrt + 1 == (1 as $T) << ($T::BITS / 2) || (isqrt + 1).pow(2) > n);
            }
        }

        test_runtime_and_compiletime! {
            fn test_div_floor() {
                assert_eq_const_safe!((8 as $T).div_floor(3), 2);
            }

            fn test_div_ceil() {
                assert_eq_const_safe!((8 as $T).div_ceil(3), 3);
            }

            fn test_next_multiple_of() {
                assert_eq_const_safe!((16 as $T).next_multiple_of(8), 16);
                assert_eq_const_safe!((23 as $T).next_multiple_of(8), 24);
                assert_eq_const_safe!(MAX.next_multiple_of(1), MAX);
            }

            fn test_checked_next_multiple_of() {
                assert_eq_const_safe!((16 as $T).checked_next_multiple_of(8), Some(16));
                assert_eq_const_safe!((23 as $T).checked_next_multiple_of(8), Some(24));
                assert_eq_const_safe!((1 as $T).checked_next_multiple_of(0), None);
                assert_eq_const_safe!(MAX.checked_next_multiple_of(2), None);
            }

            fn test_is_next_multiple_of() {
                assert!((12 as $T).is_multiple_of(4));
                assert!(!(12 as $T).is_multiple_of(5));
                assert!((0 as $T).is_multiple_of(0));
                assert!(!(12 as $T).is_multiple_of(0));
            }

            fn test_carrying_add() {
                assert_eq_const_safe!($T::MAX.carrying_add(1, false), (0, true));
                assert_eq_const_safe!($T::MAX.carrying_add(0, true), (0, true));
                assert_eq_const_safe!($T::MAX.carrying_add(1, true), (1, true));

                assert_eq_const_safe!($T::MIN.carrying_add($T::MAX, false), ($T::MAX, false));
                assert_eq_const_safe!($T::MIN.carrying_add(0, true), (1, false));
                assert_eq_const_safe!($T::MIN.carrying_add($T::MAX, true), (0, true));
            }

            fn test_borrowing_sub() {
                assert_eq_const_safe!($T::MIN.borrowing_sub(1, false), ($T::MAX, true));
                assert_eq_const_safe!($T::MIN.borrowing_sub(0, true), ($T::MAX, true));
                assert_eq_const_safe!($T::MIN.borrowing_sub(1, true), ($T::MAX - 1, true));

                assert_eq_const_safe!($T::MAX.borrowing_sub($T::MAX, false), (0, false));
                assert_eq_const_safe!($T::MAX.borrowing_sub(0, true), ($T::MAX - 1, false));
                assert_eq_const_safe!($T::MAX.borrowing_sub($T::MAX, true), ($T::MAX, true));
            }

            fn test_widening_mul() {
                assert_eq_const_safe!($T::MAX.widening_mul($T::MAX), (1, $T::MAX - 1));
            }

            fn test_carrying_mul() {
                assert_eq_const_safe!($T::MAX.carrying_mul($T::MAX, 0), (1, $T::MAX - 1));
                assert_eq_const_safe!($T::MAX.carrying_mul($T::MAX, $T::MAX), (0, $T::MAX));
            }

            fn test_carrying_mul_add() {
                assert_eq_const_safe!($T::MAX.carrying_mul_add($T::MAX, 0, 0), (1, $T::MAX - 1));
                assert_eq_const_safe!($T::MAX.carrying_mul_add($T::MAX, $T::MAX, 0), (0, $T::MAX));
                assert_eq_const_safe!($T::MAX.carrying_mul_add($T::MAX, $T::MAX, $T::MAX), ($T::MAX, $T::MAX));
            }

            fn test_midpoint() {
                assert_eq_const_safe!(<$T>::midpoint(1, 3), 2);
                assert_eq_const_safe!(<$T>::midpoint(3, 1), 2);

                assert_eq_const_safe!(<$T>::midpoint(0, 0), 0);
                assert_eq_const_safe!(<$T>::midpoint(0, 2), 1);
                assert_eq_const_safe!(<$T>::midpoint(2, 0), 1);
                assert_eq_const_safe!(<$T>::midpoint(2, 2), 2);

                assert_eq_const_safe!(<$T>::midpoint(1, 4), 2);
                assert_eq_const_safe!(<$T>::midpoint(4, 1), 2);
                assert_eq_const_safe!(<$T>::midpoint(3, 4), 3);
                assert_eq_const_safe!(<$T>::midpoint(4, 3), 3);

                assert_eq_const_safe!(<$T>::midpoint(<$T>::MIN, <$T>::MAX), (<$T>::MAX - <$T>::MIN) / 2);
                assert_eq_const_safe!(<$T>::midpoint(<$T>::MAX, <$T>::MIN), (<$T>::MAX - <$T>::MIN) / 2);
                assert_eq_const_safe!(<$T>::midpoint(<$T>::MIN, <$T>::MIN), <$T>::MIN);
                assert_eq_const_safe!(<$T>::midpoint(<$T>::MAX, <$T>::MAX), <$T>::MAX);

                assert_eq_const_safe!(<$T>::midpoint(<$T>::MIN, 6), <$T>::MIN / 2 + 3);
                assert_eq_const_safe!(<$T>::midpoint(6, <$T>::MIN), <$T>::MIN / 2 + 3);
                assert_eq_const_safe!(<$T>::midpoint(<$T>::MAX, 6), (<$T>::MAX - <$T>::MIN) / 2 + 3);
                assert_eq_const_safe!(<$T>::midpoint(6, <$T>::MAX), (<$T>::MAX - <$T>::MIN) / 2 + 3);
            }
        }
    };
}
