pub struct PowerOfTwoDivisorI32 {
shift: u32,
mask: i32,
sign: i32,
}Expand description
A i32 divisor whose magnitude is a power of two, see DivisorI32
The quotient and remainder follow sections 10-1 and 10-2 of Warren, “Hacker’s Delight”,
2nd edition. Those sections compute the addend 2^k - 1 for a negative n with two
shifts. This type computes it with one shift that spreads the sign bit of n and an AND
with 2^k - 1, which it computes once for the divisor.
Fields§
§shift: u32§mask: i32|divisor| - 1
sign: i32-1 if the divisor is negative, otherwise 0
Implementations§
Source§impl PowerOfTwoDivisorI32
impl PowerOfTwoDivisorI32
const fn new(divisor: i32) -> Option<Self>
Sourcepub const fn wrapping_div_rem(self, n: i32) -> (i32, i32)
pub const fn wrapping_div_rem(self, n: i32) -> (i32, i32)
Returns (n.wrapping_div(divisor), n.wrapping_rem(divisor)), so i32::MIN / -1 returns (i32::MIN, 0)
§Example
let DivisorI32::PowerOfTwo(divisor) = DivisorI32::new(-8).unwrap() else { unreachable!() };
assert_eq!(divisor.wrapping_div_rem(-100), (12, -4));
let DivisorI32::PowerOfTwo(minus_one) = DivisorI32::new(-1).unwrap() else { unreachable!() };
assert_eq!(minus_one.wrapping_div_rem(i32::MIN), (i32::MIN, 0));Sourcepub const fn checked_div_rem(self, n: i32) -> Option<(i32, i32)>
pub const fn checked_div_rem(self, n: i32) -> Option<(i32, i32)>
Returns (n / divisor, n % divisor), or None for i32::MIN / -1
§Example
let DivisorI32::PowerOfTwo(divisor) = DivisorI32::new(-8).unwrap() else { unreachable!() };
assert_eq!(divisor.checked_div_rem(-100), Some((12, -4)));
let DivisorI32::PowerOfTwo(minus_one) = DivisorI32::new(-1).unwrap() else { unreachable!() };
assert_eq!(minus_one.checked_div_rem(i32::MIN), None);Trait Implementations§
Source§impl Clone for PowerOfTwoDivisorI32
impl Clone for PowerOfTwoDivisorI32
impl Copy for PowerOfTwoDivisorI32
Auto Trait Implementations§
impl Forget for PowerOfTwoDivisorI32
impl Freeze for PowerOfTwoDivisorI32
impl Move for PowerOfTwoDivisorI32
impl RefUnwindSafe for PowerOfTwoDivisorI32
impl Send for PowerOfTwoDivisorI32
impl Sync for PowerOfTwoDivisorI32
impl Unpin for PowerOfTwoDivisorI32
impl UnsafeUnpin for PowerOfTwoDivisorI32
impl UnwindSafe for PowerOfTwoDivisorI32
Blanket Implementations§
impl<T> Allocation for T
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more