/rust/registry/src/index.crates.io-1949cf8c6b5b557f/num-bigint-0.4.4/src/biguint/shift.rs

Source
use super::{biguint_from_vec, BigUint};

use crate::big_digit;
use crate::std_alloc::{Cow, Vec};

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

#[inline]
fn biguint_shl<T: PrimInt>(n: Cow<'_, BigUint>, shift: T) -> BigUint {
    if shift < T::zero() {
        panic!("attempt to shift left with negative");
    }
    if n.is_zero() {
        return n.into_owned();
    }
    let bits = T::from(big_digit::BITS).unwrap();
    let digits = (shift / bits).to_usize().expect("capacity overflow");
    let shift = (shift % bits).to_u8().unwrap();
    biguint_shl2(n, digits, shift)
}

fn biguint_shl2(n: Cow<'_, BigUint>, digits: usize, shift: u8) -> BigUint {
    let mut data = match digits {
        0 => n.into_owned().data,
        _ => {
            let len = digits.saturating_add(n.data.len() + 1);
            let mut data = Vec::with_capacity(len);
            data.resize(digits, 0);
            data.extend(n.data.iter());
            data
        }
    };

    if shift > 0 {
        let mut carry = 0;
        let carry_shift = big_digit::BITS - shift;
        for elem in data[digits..].iter_mut() {
            let new_carry = *elem >> carry_shift;
            *elem = (*elem << shift) | carry;
            carry = new_carry;
        }
        if carry != 0 {
            data.push(carry);
        }
    }

    biguint_from_vec(data)
}

#[inline]
fn biguint_shr<T: PrimInt>(n: Cow<'_, BigUint>, shift: T) -> BigUint {
    if shift < T::zero() {
        panic!("attempt to shift right with negative");
    }
    if n.is_zero() {
        return n.into_owned();
    }
    let bits = T::from(big_digit::BITS).unwrap();
    let digits = (shift / bits).to_usize().unwrap_or(core::usize::MAX);
    let shift = (shift % bits).to_u8().unwrap();
    biguint_shr2(n, digits, shift)
}

fn biguint_shr2(n: Cow<'_, BigUint>, digits: usize, shift: u8) -> BigUint {
    if digits >= n.data.len() {
        let mut n = n.into_owned();
        n.set_zero();
        return n;
    }
    let mut data = match n {
        Cow::Borrowed(n) => n.data[digits..].to_vec(),
        Cow::Owned(mut n) => {
            n.data.drain(..digits);
            n.data
        }
    };

    if shift > 0 {
        let mut borrow = 0;
        let borrow_shift = big_digit::BITS - shift;
        for elem in data.iter_mut().rev() {
            let new_borrow = *elem << borrow_shift;
            *elem = (*elem >> shift) | borrow;
            borrow = new_borrow;
        }
    }

    biguint_from_vec(data)
}

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

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

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

            #[inline]
            fn shl(self, rhs: $rhs) -> BigUint {
                biguint_shl(Cow::Owned(self), rhs)
            }
        }
        impl Shl<$rhs> for &BigUint {
            type Output = BigUint;

            #[inline]
            fn shl(self, rhs: $rhs) -> BigUint {
                biguint_shl(Cow::Borrowed(self), rhs)
            }
        }
        impl ShlAssign<$rhs> for BigUint {
            #[inline]
            fn shl_assign(&mut self, rhs: $rhs) {
                let n = mem::replace(self, BigUint::zero());
                *self = n << rhs;
            }
        }
        impl_shift! { @ref Shl::shl, ShlAssign::shl_assign, $rhs }

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

            #[inline]
            fn shr(self, rhs: $rhs) -> BigUint {
                biguint_shr(Cow::Owned(self), rhs)
            }
        }
        impl Shr<$rhs> for &BigUint {
            type Output = BigUint;

            #[inline]
            fn shr(self, rhs: $rhs) -> BigUint {
                biguint_shr(Cow::Borrowed(self), rhs)
            }
        }
        impl ShrAssign<$rhs> for BigUint {
            #[inline]
            fn shr_assign(&mut self, rhs: $rhs) {
                let n = mem::replace(self, BigUint::zero());
                *self = n >> rhs;
            }
        }
        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 }

Line	Count	Source
1		use super::{biguint_from_vec, BigUint};
2
3		use crate::big_digit;
4		use crate::std_alloc::{Cow, Vec};
5
6		use core::mem;
7		use core::ops::{Shl, ShlAssign, Shr, ShrAssign};
8		use num_traits::{PrimInt, Zero};
9
10		#[inline]
11	0	fn biguint_shl<T: PrimInt>(n: Cow<'_, BigUint>, shift: T) -> BigUint {
12	0	if shift < T::zero() {
13	0	panic!("attempt to shift left with negative");
14	0	}
15	0	if n.is_zero() {
16	0	return n.into_owned();
17	0	}
18	0	let bits = T::from(big_digit::BITS).unwrap();
19	0	let digits = (shift / bits).to_usize().expect("capacity overflow");
20	0	let shift = (shift % bits).to_u8().unwrap();
21	0	biguint_shl2(n, digits, shift)
22	0	} Unexecuted instantiation: num_bigint::biguint::shift::biguint_shl::<usize> Unexecuted instantiation: num_bigint::biguint::shift::biguint_shl::<i32> Unexecuted instantiation: num_bigint::biguint::shift::biguint_shl::<u64> Unexecuted instantiation: num_bigint::biguint::shift::biguint_shl::<u32>
23
24	0	fn biguint_shl2(n: Cow<'_, BigUint>, digits: usize, shift: u8) -> BigUint {
25	0	let mut data = match digits {
26	0	0 => n.into_owned().data,
27		_ => {
28	0	let len = digits.saturating_add(n.data.len() + 1);
29	0	let mut data = Vec::with_capacity(len);
30	0	data.resize(digits, 0);
31	0	data.extend(n.data.iter());
32	0	data
33		}
34		};
35
36	0	if shift > 0 {
37	0	let mut carry = 0;
38	0	let carry_shift = big_digit::BITS - shift;
39	0	for elem in data[digits..].iter_mut() {
40	0	let new_carry = *elem >> carry_shift;
41	0	elem = (elem << shift) \| carry;
42	0	carry = new_carry;
43	0	}
44	0	if carry != 0 {
45	0	data.push(carry);
46	0	}
47	0	}
48
49	0	biguint_from_vec(data)
50	0	}
51
52		#[inline]
53	0	fn biguint_shr<T: PrimInt>(n: Cow<'_, BigUint>, shift: T) -> BigUint {
54	0	if shift < T::zero() {
55	0	panic!("attempt to shift right with negative");
56	0	}
57	0	if n.is_zero() {
58	0	return n.into_owned();
59	0	}
60	0	let bits = T::from(big_digit::BITS).unwrap();
61	0	let digits = (shift / bits).to_usize().unwrap_or(core::usize::MAX);
62	0	let shift = (shift % bits).to_u8().unwrap();
63	0	biguint_shr2(n, digits, shift)
64	0	} Unexecuted instantiation: num_bigint::biguint::shift::biguint_shr::<usize> Unexecuted instantiation: num_bigint::biguint::shift::biguint_shr::<i32> Unexecuted instantiation: num_bigint::biguint::shift::biguint_shr::<u64>
65
66	0	fn biguint_shr2(n: Cow<'_, BigUint>, digits: usize, shift: u8) -> BigUint {
67	0	if digits >= n.data.len() {
68	0	let mut n = n.into_owned();
69	0	n.set_zero();
70	0	return n;
71	0	}
72	0	let mut data = match n {
73	0	Cow::Borrowed(n) => n.data[digits..].to_vec(),
74	0	Cow::Owned(mut n) => {
75	0	n.data.drain(..digits);
76	0	n.data
77		}
78		};
79
80	0	if shift > 0 {
81	0	let mut borrow = 0;
82	0	let borrow_shift = big_digit::BITS - shift;
83	0	for elem in data.iter_mut().rev() {
84	0	let new_borrow = *elem << borrow_shift;
85	0	elem = (elem >> shift) \| borrow;
86	0	borrow = new_borrow;
87	0	}
88	0	}
89
90	0	biguint_from_vec(data)
91	0	}
92
93		macro_rules! impl_shift {
94		(@ref $Shx:ident :: $shx:ident, $ShxAssign:ident :: $shx_assign:ident, $rhs:ty) => {
95		impl $Shx<&$rhs> for BigUint {
96		type Output = BigUint;
97
98		#[inline]
99	0	fn $shx(self, rhs: &$rhs) -> BigUint {
100	0	$Shx::$shx(self, *rhs)
101	0	} Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<&usize>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<&usize>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<&i8>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<&i8>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<&i16>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<&i16>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<&i32>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<&i32>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<&i64>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<&i64>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<&i128>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<&i128>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<&isize>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<&isize>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<&u8>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<&u16>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<&u16>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<&u32>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<&u32>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<&u64>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<&u64>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<&u128>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<&u128>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<&u8>>::shl
102		}
103		impl $Shx<&$rhs> for &BigUint {
104		type Output = BigUint;
105
106		#[inline]
107	0	fn $shx(self, rhs: &$rhs) -> BigUint {
108	0	$Shx::$shx(self, *rhs)
109	0	} Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<&u128>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<&usize>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<&usize>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<&i8>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<&i8>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<&i16>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<&i16>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<&i32>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<&i32>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<&i64>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<&i64>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<&i128>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<&i128>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<&isize>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<&isize>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<&u8>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<&u16>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<&u16>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<&u32>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<&u32>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<&u64>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<&u64>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<&u128>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<&u8>>::shl
110		}
111		impl $ShxAssign<&$rhs> for BigUint {
112		#[inline]
113	0	fn $shx_assign(&mut self, rhs: &$rhs) {
114	0	$ShxAssign::$shx_assign(self, *rhs);
115	0	} Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<&u128>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<&usize>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<&usize>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<&i8>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<&i8>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<&i16>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<&i16>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<&i32>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<&i32>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<&i64>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<&i64>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<&i128>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<&i128>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<&isize>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<&isize>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<&u8>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<&u8>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<&u16>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<&u16>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<&u32>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<&u32>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<&u64>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<&u64>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<&u128>>::shl_assign
116		}
117		};
118		($($rhs:ty),+) => {$(
119		impl Shl<$rhs> for BigUint {
120		type Output = BigUint;
121
122		#[inline]
123	0	fn shl(self, rhs: $rhs) -> BigUint {
124	0	biguint_shl(Cow::Owned(self), rhs)
125	0	} Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<u8>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<i8>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<isize>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<i16>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<i32>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<i64>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<i128>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<u16>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<u128>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<u64>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<usize>>::shl Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shl<u32>>::shl
126		}
127		impl Shl<$rhs> for &BigUint {
128		type Output = BigUint;
129
130		#[inline]
131	0	fn shl(self, rhs: $rhs) -> BigUint {
132	0	biguint_shl(Cow::Borrowed(self), rhs)
133	0	} Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<usize>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<i8>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<isize>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<i16>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<i64>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<i128>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<u16>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<u8>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<u32>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<u64>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<u128>>::shl Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shl<i32>>::shl
134		}
135		impl ShlAssign<$rhs> for BigUint {
136		#[inline]
137	0	fn shl_assign(&mut self, rhs: $rhs) {
138	0	let n = mem::replace(self, BigUint::zero());
139	0	*self = n << rhs;
140	0	} Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<u8>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<isize>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<i8>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<i16>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<i32>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<i64>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<i128>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<u16>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<u64>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<u128>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<usize>>::shl_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShlAssign<u32>>::shl_assign
141		}
142		impl_shift! { @ref Shl::shl, ShlAssign::shl_assign, $rhs }
143
144		impl Shr<$rhs> for BigUint {
145		type Output = BigUint;
146
147		#[inline]
148	0	fn shr(self, rhs: $rhs) -> BigUint {
149	0	biguint_shr(Cow::Owned(self), rhs)
150	0	} Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<isize>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<u8>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<i8>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<i16>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<i64>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<i128>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<u16>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<u32>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<u64>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<u128>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<i32>>::shr Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::Shr<usize>>::shr
151		}
152		impl Shr<$rhs> for &BigUint {
153		type Output = BigUint;
154
155		#[inline]
156	0	fn shr(self, rhs: $rhs) -> BigUint {
157	0	biguint_shr(Cow::Borrowed(self), rhs)
158	0	} Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<i128>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<isize>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<i8>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<i16>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<i32>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<i64>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<u8>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<u16>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<u32>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<u128>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<usize>>::shr Unexecuted instantiation: <&num_bigint::biguint::BigUint as core::ops::bit::Shr<u64>>::shr
159		}
160		impl ShrAssign<$rhs> for BigUint {
161		#[inline]
162	0	fn shr_assign(&mut self, rhs: $rhs) {
163	0	let n = mem::replace(self, BigUint::zero());
164	0	*self = n >> rhs;
165	0	} Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<i128>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<isize>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<i8>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<i16>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<i32>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<i64>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<u8>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<u16>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<u32>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<u64>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<u128>>::shr_assign Unexecuted instantiation: <num_bigint::biguint::BigUint as core::ops::bit::ShrAssign<usize>>::shr_assign
166		}
167		impl_shift! { @ref Shr::shr, ShrAssign::shr_assign, $rhs }
168		)*};
169		}
170
171		impl_shift! { u8, u16, u32, u64, u128, usize }
172		impl_shift! { i8, i16, i32, i64, i128, isize }

Coverage Report

Created: 2026-08-14 07:34