Struct num_modular::MontgomeryInt

pub struct MontgomeryInt<T: Integer + Montgomery> { /* private fields */ }

An integer represented in Montgomery form, it implements ModularInteger interface and it’s generally more efficient than the vanilla integer in modular operations.

Implementations

impl<T: Integer + Montgomery> MontgomeryInt<T> where
    T::Double: From<T>, 

pub fn new(n: T, m: T) -> Self

Convert n into the modulo ring ℤ/mℤ (i.e. n % m)

Trait Implementations

impl<T: Integer + Montgomery> Add<MontgomeryInt<T>> for MontgomeryInt<T>

type Output = Self

The resulting type after applying the + operator.

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

Performs the + operation.

impl<T: Clone + Integer + Montgomery> Clone for MontgomeryInt<T> where
    T::Inv: Clone, 

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug + Integer + Montgomery> Debug for MontgomeryInt<T> where
    T::Inv: Debug, 

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

Formats the value using the given formatter.

impl<T: Integer + Montgomery + Clone> ModularInteger for MontgomeryInt<T> where
    T::Double: From<T>, 

type Base = T

The underlying representation type of the integer

fn modulus(&self) -> &Self::Base

Return the modulus of the ring

fn residue(&self) -> Self::Base

Return the normalized residue of this integer in the ring

fn new(&self, n: Self::Base) -> Self

Convert an normal integer into the same ring.

impl<T: Integer + Montgomery> Mul<MontgomeryInt<T>> for MontgomeryInt<T>

type Output = Self

The resulting type after applying the * operator.

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

Performs the * operation.

impl<T: Integer + Montgomery> Neg for MontgomeryInt<T>

type Output = Self

The resulting type after applying the - operator.

fn neg(self) -> Self::Output

Performs the unary - operation.

impl<T: Integer + Montgomery> PartialEq<MontgomeryInt<T>> for MontgomeryInt<T>

fn eq(&self, other: &Self) -> 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 !=.

impl<T: Integer + Montgomery> Sub<MontgomeryInt<T>> for MontgomeryInt<T>

type Output = Self

The resulting type after applying the - operator.

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

Performs the - operation.