Struct M32 

pub struct M32<M: Modulo> {
    pub val: u32,
    /* private fields */
}

A residue field modulo M::N.

This type uses Montgomery Reduction.
In many cases it performs efficient to take the remainder by %, but Montgomery Reduction is useful for vectorization.

If Modulo::N is small, this type may delay normalization and the internal value may be greater than Modulo::N.
However, when the value is written back to u32, it is guaranteed to be normalized.

Fields

val: u32

Implementations

impl<M: Modulo> M32<M>

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

pub const fn from_rawval(val: u32) -> Self

pub const fn val(&self) -> u32

pub const fn rawval(&self) -> u32

pub const fn one() -> Self

pub const fn zero() -> Self

pub const fn pow(&self, n: u64) -> Self

pub const fn nth_root(n: u32) -> Self

pub const fn inv(&self) -> Self

pub const fn add_const(self, rhs: Self) -> Self

pub const fn sub_const(self, rhs: Self) -> Self

pub const fn mul_const(self, rhs: Self) -> Self

pub const fn div_const(self, rhs: Self) -> Self

Trait Implementations

impl<M: Modulo> Add for M32<M>

type Output = M32<M>

The resulting type after applying the + operator.

fn add(self, rhs: Self) -> Self::Output

Performs the + operation.

impl<M: Modulo> AddAssign for M32<M>

fn add_assign(&mut self, rhs: Self)

Performs the += operation.

impl<M: Clone + Modulo> Clone for M32<M>

fn clone(&self) -> M32<M>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<M: Modulo> Debug for M32<M>

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

Formats the value using the given formatter.

impl<M: Modulo> Display for M32<M>

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

Formats the value using the given formatter.

impl<M: Modulo> Div for M32<M>

type Output = M32<M>

The resulting type after applying the / operator.

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

Performs the / operation.

impl<M: Modulo> DivAssign for M32<M>

fn div_assign(&mut self, rhs: Self)

Performs the /= operation.

impl<M: Modulo> From<i32> for M32<M>

fn from(value: i32) -> Self

Converts to this type from the input type.

impl<M: Modulo> From<i64> for M32<M>

fn from(value: i64) -> Self

Converts to this type from the input type.

impl<M: Modulo> From<u32> for M32<M>

fn from(value: u32) -> Self

Converts to this type from the input type.

impl<M: Modulo> From<u64> for M32<M>

fn from(value: u64) -> Self

Converts to this type from the input type.

impl<M: Modulo> FromStr for M32<M>

type Err = ParseIntError

The associated error which can be returned from parsing.

fn from_str(s: &str) -> Result<Self, Self::Err>

Parses a string s to return a value of this type.

impl<M: Modulo> Hash for M32<M>

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<M: Modulo> Mul for M32<M>

type Output = M32<M>

The resulting type after applying the * operator.

fn mul(self, rhs: Self) -> Self::Output

Performs the * operation.

impl<M: Modulo> MulAssign for M32<M>

fn mul_assign(&mut self, rhs: Self)

Performs the *= operation.

impl<M: Modulo> Neg for M32<M>

type Output = M32<M>

The resulting type after applying the - operator.

fn neg(self) -> Self::Output

Performs the unary - operation.

impl<M: Modulo> PartialEq for M32<M>

fn eq(&self, other: &Self) -> 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<M: Modulo> Sub for M32<M>

type Output = M32<M>

The resulting type after applying the - operator.

fn sub(self, rhs: Self) -> Self::Output

Performs the - operation.

impl<M: Modulo> SubAssign for M32<M>

fn sub_assign(&mut self, rhs: Self)

Performs the -= operation.

impl<M: Copy + Modulo> Copy for M32<M>

impl<M: Eq + Modulo> Eq for M32<M>