Struct num_modular::PreMulInv1by1

pub struct PreMulInv1by1<T> { /* private fields */ }

Divide a Word by a prearranged divisor.

Granlund, Montgomerry “Division by Invariant Integers using Multiplication” Algorithm 4.1.

Implementations

impl PreMulInv1by1<u8>

pub const fn new(divisor: u8) -> Self

pub const fn div_rem(&self, a: u8, d: u8) -> (u8, u8)

(a / divisor, a % divisor)

impl PreMulInv1by1<u16>

pub const fn new(divisor: u16) -> Self

pub const fn div_rem(&self, a: u16, d: u16) -> (u16, u16)

(a / divisor, a % divisor)

impl PreMulInv1by1<u32>

pub const fn new(divisor: u32) -> Self

pub const fn div_rem(&self, a: u32, d: u32) -> (u32, u32)

(a / divisor, a % divisor)

impl PreMulInv1by1<u64>

pub const fn new(divisor: u64) -> Self

pub const fn div_rem(&self, a: u64, d: u64) -> (u64, u64)

(a / divisor, a % divisor)

impl PreMulInv1by1<usize>

pub const fn new(divisor: usize) -> Self

pub const fn div_rem(&self, a: usize, d: usize) -> (usize, usize)

(a / divisor, a % divisor)

Trait Implementations

impl<T: Clone> Clone for PreMulInv1by1<T>

fn clone(&self) -> PreMulInv1by1<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for PreMulInv1by1<T>

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

Formats the value using the given formatter.

impl DivExact<u16, PreMulInv1by1<u16>> for u16

type Output = u16

fn div_exact(self, d: u16, pre: &PreMulInv1by1<u16>) -> Option<Self::Output>

Check if d divides self with the help of the precomputation. If d divides self, then the quotient is returned.

impl DivExact<u32, PreMulInv1by1<u32>> for u32

type Output = u32

fn div_exact(self, d: u32, pre: &PreMulInv1by1<u32>) -> Option<Self::Output>

Check if d divides self with the help of the precomputation. If d divides self, then the quotient is returned.

impl DivExact<u64, PreMulInv1by1<u64>> for u64

type Output = u64

fn div_exact(self, d: u64, pre: &PreMulInv1by1<u64>) -> Option<Self::Output>

Check if d divides self with the help of the precomputation. If d divides self, then the quotient is returned.

impl DivExact<u8, PreMulInv1by1<u8>> for u8

type Output = u8

fn div_exact(self, d: u8, pre: &PreMulInv1by1<u8>) -> Option<Self::Output>

Check if d divides self with the help of the precomputation. If d divides self, then the quotient is returned.

impl DivExact<usize, PreMulInv1by1<usize>> for usize

type Output = usize

fn div_exact(self, d: usize, pre: &PreMulInv1by1<usize>) -> Option<Self::Output>

Check if d divides self with the help of the precomputation. If d divides self, then the quotient is returned.

impl<T: PartialEq> PartialEq<PreMulInv1by1<T>> for PreMulInv1by1<T>

fn eq(&self, other: &PreMulInv1by1<T>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<T: Copy> Copy for PreMulInv1by1<T>

impl<T: Eq> Eq for PreMulInv1by1<T>

impl<T> StructuralEq for PreMulInv1by1<T>

impl<T> StructuralPartialEq for PreMulInv1by1<T>