rithm 14.6.0

Arbitrary precision arithmetic.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

use traiter::numbers::{IsPowerOfTwo, Zeroable};

use super::types::BigInt;

impl<'a, Digit, const DIGIT_BITNESS: usize> IsPowerOfTwo
    for &'a BigInt<Digit, DIGIT_BITNESS>
where
    &'a Digit: IsPowerOfTwo + Zeroable,
{
    fn is_power_of_two(self) -> bool {
        self.sign.is_positive()
            && self.digits[..self.digits.len() - 1]
                .iter()
                .all(Zeroable::is_zero)
            && self.digits[self.digits.len() - 1].is_power_of_two()
    }
}

impl<Digit, const DIGIT_BITNESS: usize> IsPowerOfTwo
    for BigInt<Digit, DIGIT_BITNESS>
where
    for<'a> &'a Digit: IsPowerOfTwo + Zeroable,
{
    fn is_power_of_two(self) -> bool {
        self.sign.is_positive()
            && self.digits[..self.digits.len() - 1]
                .iter()
                .all(Zeroable::is_zero)
            && self.digits[self.digits.len() - 1].is_power_of_two()
    }
}