pub struct PowerOfTwoDivisorI64 {
shift: u32,
mask: i64,
sign: i64,
}Expand description
A i64 divisor whose magnitude is a power of two, see DivisorI64
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: i64|divisor| - 1
sign: i64-1 if the divisor is negative, otherwise 0
Implementations§
Source§impl PowerOfTwoDivisorI64
impl PowerOfTwoDivisorI64
const fn new(divisor: i64) -> Option<Self>
Sourcepub const fn wrapping_div_rem(self, n: i64) -> (i64, i64)
pub const fn wrapping_div_rem(self, n: i64) -> (i64, i64)
Returns (n.wrapping_div(divisor), n.wrapping_rem(divisor)), so i64::MIN / -1 returns (i64::MIN, 0)
§Example
let DivisorI64::PowerOfTwo(divisor) = DivisorI64::new(-8).unwrap() else { unreachable!() };
assert_eq!(divisor.wrapping_div_rem(-100), (12, -4));
let DivisorI64::PowerOfTwo(minus_one) = DivisorI64::new(-1).unwrap() else { unreachable!() };
assert_eq!(minus_one.wrapping_div_rem(i64::MIN), (i64::MIN, 0));Sourcepub const fn checked_div_rem(self, n: i64) -> Option<(i64, i64)>
pub const fn checked_div_rem(self, n: i64) -> Option<(i64, i64)>
Returns (n / divisor, n % divisor), or None for i64::MIN / -1
§Example
let DivisorI64::PowerOfTwo(divisor) = DivisorI64::new(-8).unwrap() else { unreachable!() };
assert_eq!(divisor.checked_div_rem(-100), Some((12, -4)));
let DivisorI64::PowerOfTwo(minus_one) = DivisorI64::new(-1).unwrap() else { unreachable!() };
assert_eq!(minus_one.checked_div_rem(i64::MIN), None);Trait Implementations§
Source§impl Clone for PowerOfTwoDivisorI64
impl Clone for PowerOfTwoDivisorI64
impl Copy for PowerOfTwoDivisorI64
Auto Trait Implementations§
impl Forget for PowerOfTwoDivisorI64
impl Freeze for PowerOfTwoDivisorI64
impl Move for PowerOfTwoDivisorI64
impl RefUnwindSafe for PowerOfTwoDivisorI64
impl Send for PowerOfTwoDivisorI64
impl Sync for PowerOfTwoDivisorI64
impl Unpin for PowerOfTwoDivisorI64
impl UnsafeUnpin for PowerOfTwoDivisorI64
impl UnwindSafe for PowerOfTwoDivisorI64
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