Struct aoclib::numbers::chinese_remainder::Constraint

pub struct Constraint<N> {
    pub modulus: N,
    pub remainder: N,
}

A constraint for the calculation of the Chinese Remainder Theorem

Fields

modulus: N

remainder: N

Implementations

impl<N> Constraint<N>

pub fn new(modulus: N, remainder: N) -> Constraint<N>

impl<N> Constraint<N>where N: Copy + Integer,

pub fn new_invert_remainder(modulus: N, invert_remainder: N) -> Constraint<N>

This formulation is useful when what’s available is the “inverted remainder”: invert_remainder == modulus - remainder.

Trait Implementations

impl<N: Clone> Clone for Constraint<N>

fn clone(&self) -> Constraint<N>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<N: Debug> Debug for Constraint<N>

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

Formats the value using the given formatter.

impl<N> From<(N, N)> for Constraint<N>

fn from((modulus, remainder): (N, N)) -> Constraint<N>

Assumes that constraints are ordered (modulus, remainder).

impl<N: Hash> Hash for Constraint<N>

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<N: PartialEq> PartialEq<Constraint<N>> for Constraint<N>

fn eq(&self, other: &Constraint<N>) -> 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<N: Copy> Copy for Constraint<N>

impl<N: Eq> Eq for Constraint<N>

impl<N> StructuralEq for Constraint<N>

impl<N> StructuralPartialEq for Constraint<N>