Coverage Report

Created: 2025-07-23 07:29

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