/rust/registry/src/index.crates.io-6f17d22bba15001f/num-bigint-0.4.6/src/bigint/shift.rs

Source (jump to first uncovered line)
use super::BigInt;
use super::Sign::NoSign;

use core::ops::{Shl, ShlAssign, Shr, ShrAssign};
use num_traits::{PrimInt, Signed, Zero};

macro_rules! impl_shift {
    (@ref $Shx:ident :: $shx:ident, $ShxAssign:ident :: $shx_assign:ident, $rhs:ty) => {
        impl $Shx<&$rhs> for BigInt {
            type Output = BigInt;

            #[inline]
            fn $shx(self, rhs: &$rhs) -> BigInt {
                $Shx::$shx(self, *rhs)
            }
        }
        impl $Shx<&$rhs> for &BigInt {
            type Output = BigInt;

            #[inline]
            fn $shx(self, rhs: &$rhs) -> BigInt {
                $Shx::$shx(self, *rhs)
            }
        }
        impl $ShxAssign<&$rhs> for BigInt {
            #[inline]
            fn $shx_assign(&mut self, rhs: &$rhs) {
                $ShxAssign::$shx_assign(self, *rhs);
            }
        }
    };
    ($($rhs:ty),+) => {$(
        impl Shl<$rhs> for BigInt {
            type Output = BigInt;

            #[inline]
            fn shl(self, rhs: $rhs) -> BigInt {
                BigInt::from_biguint(self.sign, self.data << rhs)
            }
        }
        impl Shl<$rhs> for &BigInt {
            type Output = BigInt;

            #[inline]
            fn shl(self, rhs: $rhs) -> BigInt {
                BigInt::from_biguint(self.sign, &self.data << rhs)
            }
        }
        impl ShlAssign<$rhs> for BigInt {
            #[inline]
            fn shl_assign(&mut self, rhs: $rhs) {
                self.data <<= rhs
            }
        }
        impl_shift! { @ref Shl::shl, ShlAssign::shl_assign, $rhs }

        impl Shr<$rhs> for BigInt {
            type Output = BigInt;

            #[inline]
            fn shr(self, rhs: $rhs) -> BigInt {
                let round_down = shr_round_down(&self, rhs);
                let data = self.data >> rhs;
                let data = if round_down { data + 1u8 } else { data };
                BigInt::from_biguint(self.sign, data)
            }
        }
        impl Shr<$rhs> for &BigInt {
            type Output = BigInt;

            #[inline]
            fn shr(self, rhs: $rhs) -> BigInt {
                let round_down = shr_round_down(self, rhs);
                let data = &self.data >> rhs;
                let data = if round_down { data + 1u8 } else { data };
                BigInt::from_biguint(self.sign, data)
            }
        }
        impl ShrAssign<$rhs> for BigInt {
            #[inline]
            fn shr_assign(&mut self, rhs: $rhs) {
                let round_down = shr_round_down(self, rhs);
                self.data >>= rhs;
                if round_down {
                    self.data += 1u8;
                } else if self.data.is_zero() {
                    self.sign = NoSign;
                }
            }
        }
        impl_shift! { @ref Shr::shr, ShrAssign::shr_assign, $rhs }
    )*};
}

impl_shift! { u8, u16, u32, u64, u128, usize }
impl_shift! { i8, i16, i32, i64, i128, isize }

// Negative values need a rounding adjustment if there are any ones in the
// bits that are getting shifted out.
fn shr_round_down<T: PrimInt>(i: &BigInt, shift: T) -> bool {
    if i.is_negative() {
        let zeros = i.trailing_zeros().expect("negative values are non-zero");
        shift > T::zero() && shift.to_u64().map(|shift| zeros < shift).unwrap_or(true)
    } else {
        false
    }
}

Line	Count	Source (jump to first uncovered line)
1		use super::BigInt;
2		use super::Sign::NoSign;
3
4		use core::ops::{Shl, ShlAssign, Shr, ShrAssign};
5		use num_traits::{PrimInt, Signed, Zero};
6
7		macro_rules! impl_shift {
8		(@ref $Shx:ident :: $shx:ident, $ShxAssign:ident :: $shx_assign:ident, $rhs:ty) => {
9		impl $Shx<&$rhs> for BigInt {
10		type Output = BigInt;
11
12		#[inline]
13	0	fn $shx(self, rhs: &$rhs) -> BigInt {
14	0	$Shx::$shx(self, *rhs)
15	0	} Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<&u8>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<&u8>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<&u16>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<&u16>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<&u32>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<&u32>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<&u64>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<&u64>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<&u128>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<&u128>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<&usize>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<&usize>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<&i8>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<&i8>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<&i16>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<&i16>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<&i32>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<&i32>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<&i64>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<&i64>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<&i128>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<&i128>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<&isize>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<&isize>>::shr
16		}
17		impl $Shx<&$rhs> for &BigInt {
18		type Output = BigInt;
19
20		#[inline]
21	0	fn $shx(self, rhs: &$rhs) -> BigInt {
22	0	$Shx::$shx(self, *rhs)
23	0	} Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<&u8>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<&u8>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<&u16>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<&u16>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<&u32>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<&u32>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<&u64>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<&u64>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<&u128>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<&u128>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<&usize>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<&usize>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<&i8>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<&i8>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<&i16>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<&i16>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<&i32>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<&i32>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<&i64>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<&i64>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<&i128>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<&i128>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<&isize>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<&isize>>::shr
24		}
25		impl $ShxAssign<&$rhs> for BigInt {
26		#[inline]
27	0	fn $shx_assign(&mut self, rhs: &$rhs) {
28	0	$ShxAssign::$shx_assign(self, *rhs);
29	0	} Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<&u8>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<&u8>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<&u16>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<&u16>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<&u32>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<&u32>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<&u64>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<&u64>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<&u128>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<&u128>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<&usize>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<&usize>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<&i8>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<&i8>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<&i16>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<&i16>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<&i32>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<&i32>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<&i64>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<&i64>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<&i128>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<&i128>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<&isize>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<&isize>>::shr_assign
30		}
31		};
32		($($rhs:ty),+) => {$(
33		impl Shl<$rhs> for BigInt {
34		type Output = BigInt;
35
36		#[inline]
37	0	fn shl(self, rhs: $rhs) -> BigInt {
38	0	BigInt::from_biguint(self.sign, self.data << rhs)
39	0	} Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<u8>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<u16>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<u32>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<u64>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<u128>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<usize>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<i8>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<i16>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<i32>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<i64>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<i128>>::shl Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shl<isize>>::shl
40		}
41		impl Shl<$rhs> for &BigInt {
42		type Output = BigInt;
43
44		#[inline]
45	0	fn shl(self, rhs: $rhs) -> BigInt {
46	0	BigInt::from_biguint(self.sign, &self.data << rhs)
47	0	} Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<i32>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<u8>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<u16>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<u32>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<u64>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<u128>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<usize>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<i8>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<i16>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<i64>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<i128>>::shl Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shl<isize>>::shl
48		}
49		impl ShlAssign<$rhs> for BigInt {
50		#[inline]
51	0	fn shl_assign(&mut self, rhs: $rhs) {
52	0	self.data <<= rhs
53	0	} Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<u8>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<u16>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<u32>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<u64>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<u128>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<usize>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<i8>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<i16>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<i32>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<i64>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<i128>>::shl_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShlAssign<isize>>::shl_assign
54		}
55		impl_shift! { @ref Shl::shl, ShlAssign::shl_assign, $rhs }
56
57		impl Shr<$rhs> for BigInt {
58		type Output = BigInt;
59
60		#[inline]
61	0	fn shr(self, rhs: $rhs) -> BigInt {
62	0	let round_down = shr_round_down(&self, rhs);
63	0	let data = self.data >> rhs;
64	0	let data = if round_down { data + 1u8 } else { data };
65	0	BigInt::from_biguint(self.sign, data)
66	0	} Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<i32>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<u8>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<u16>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<u32>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<u64>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<u128>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<usize>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<i8>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<i16>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<i64>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<i128>>::shr Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::Shr<isize>>::shr
67		}
68		impl Shr<$rhs> for &BigInt {
69		type Output = BigInt;
70
71		#[inline]
72	0	fn shr(self, rhs: $rhs) -> BigInt {
73	0	let round_down = shr_round_down(self, rhs);
74	0	let data = &self.data >> rhs;
75	0	let data = if round_down { data + 1u8 } else { data };
76	0	BigInt::from_biguint(self.sign, data)
77	0	} Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<u8>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<u16>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<u32>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<u64>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<u128>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<usize>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<i8>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<i16>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<i32>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<i64>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<i128>>::shr Unexecuted instantiation: <&num_bigint::bigint::BigInt as core::ops::bit::Shr<isize>>::shr
78		}
79		impl ShrAssign<$rhs> for BigInt {
80		#[inline]
81	0	fn shr_assign(&mut self, rhs: $rhs) {
82	0	let round_down = shr_round_down(self, rhs);
83	0	self.data >>= rhs;
84	0	if round_down {
85	0	self.data += 1u8;
86	0	} else if self.data.is_zero() {
87	0	self.sign = NoSign;
88	0	}
89	0	} Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<u8>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<u16>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<u32>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<u64>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<u128>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<usize>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<i8>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<i16>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<i32>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<i64>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<i128>>::shr_assign Unexecuted instantiation: <num_bigint::bigint::BigInt as core::ops::bit::ShrAssign<isize>>::shr_assign
90		}
91		impl_shift! { @ref Shr::shr, ShrAssign::shr_assign, $rhs }
92		)*};
93		}
94
95		impl_shift! { u8, u16, u32, u64, u128, usize }
96		impl_shift! { i8, i16, i32, i64, i128, isize }
97
98		// Negative values need a rounding adjustment if there are any ones in the
99		// bits that are getting shifted out.
100	0	fn shr_round_down<T: PrimInt>(i: &BigInt, shift: T) -> bool {
101	0	if i.is_negative() {
102	0	let zeros = i.trailing_zeros().expect("negative values are non-zero");
103	0	shift > T::zero() && shift.to_u64().map(\|shift\| zeros < shift).unwrap_or(true)
104		} else {
105	0	false
106		}
107	0	}

Coverage Report

Created: 2024-12-17 06:15