Struct Reciprocal 

pub struct Reciprocal {
    divisor_normalized: Word,
    shift: u32,
    reciprocal: Word,
}

A pre-calculated reciprocal for division by a single limb.

Fields

divisor_normalized: Word

shift: u32

reciprocal: Word

Implementations

impl Reciprocal

pub const fn new(divisor: NonZero<Limb>) -> Self

Pre-calculates a reciprocal for a known divisor, to be used in the single-limb division later.

pub const fn default() -> Self

Returns a default instance of this object. It is a self-consistent Reciprocal that will not cause panics in functions that take it.

NOTE: intended for using it as a placeholder during compile-time array generation, don’t rely on the contents.

pub const fn shift(&self) -> u32

Get the shift value

pub const fn reciprocal_3by2(&self, d0: Word, d1: Word) -> Word

Adjusted reciprocal for 3x2 division

This method corresponds to Algorithm 6

Trait Implementations

impl Clone for Reciprocal

fn clone(&self) -> Reciprocal

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl CtSelect for Reciprocal

fn ct_select(&self, other: &Self, choice: Choice) -> Self

Select between self and other based on choice, returning a copy of the value.

fn ct_swap(&mut self, other: &mut Self, choice: Choice)

Conditionally swap self and other if choice is Choice::TRUE.

impl Debug for Reciprocal

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

Formats the value using the given formatter.

impl Default for Reciprocal

fn default() -> Self

Returns the “default value” for a type.

impl PartialEq for Reciprocal

fn eq(&self, other: &Reciprocal) -> bool

Tests for self and other values to be equal, and is used by ==.

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

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

impl Copy for Reciprocal

impl Eq for Reciprocal

impl StructuralPartialEq for Reciprocal