Struct StrengthReducedU128

pub struct StrengthReducedU128 { /* 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 StrengthReducedU128

pub fn new(divisor: u128) -> 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: u128, denom: Self) -> (u128, u128)

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

pub fn get(&self) -> u128

Retrieve the value used to create this struct

Trait Implementations

impl Clone for StrengthReducedU128

fn clone(&self) -> StrengthReducedU128

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for StrengthReducedU128

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

Formats the value using the given formatter.

impl Div<StrengthReducedU128> for u128

type Output = u128

The resulting type after applying the / operator.

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

Performs the / operation.

impl Rem<StrengthReducedU128> for u128

type Output = u128

The resulting type after applying the % operator.

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

Performs the % operation.

impl Copy for StrengthReducedU128