Struct strength_reduce::StrengthReducedUsize

pub struct StrengthReducedUsize { /* private fields */ }

Implements unsigned division and modulo via mutiplication and shifts.

Creating a an instance of this struct is more expensive than a single division, but if the division is repeated, this version will be several times faster than naive division.

Implementations

impl StrengthReducedUsize

pub fn new(divisor: usize) -> Self

Creates a new divisor instance.

If possible, avoid calling new() from an inner loop: The intended usage is to create an instance of this struct outside the loop, and use it for divison and remainders inside the loop.

Panics:

Panics if divisor is 0

pub fn div_rem(numerator: usize, denom: Self) -> (usize, usize)

Simultaneous truncated integer division and modulus. Returns (quotient, remainder).

pub fn get(&self) -> usize

Retrieve the value used to create this struct

Trait Implementations

impl Clone for StrengthReducedUsize

fn clone(&self) -> StrengthReducedUsize

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for StrengthReducedUsize

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Div<StrengthReducedUsize> for usize

type Output = usize

The resulting type after applying the / operator.

fn div(self, rhs: StrengthReducedUsize) -> Self::Output

Performs the / operation.

impl Rem<StrengthReducedUsize> for usize

type Output = usize

The resulting type after applying the % operator.

fn rem(self, rhs: StrengthReducedUsize) -> Self::Output

Performs the % operation.

impl Copy for StrengthReducedUsize