Struct Modulus64 

pub struct Modulus64 { /* private fields */ }

Factory of Residue64.

See documentation of Residue64 for details.

Implementations

impl Modulus64

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

Creates new instance with the given modulus.

Panics

• modulus n should be an odd number.

pub const fn residue(&self, x: u64) -> Residue64<'_>

Calculates the residue of x modulo self.

Example

use lib_modulo::Modulus64;

let modulus = Modulus64::new(5);
assert_eq!(modulus.residue(8).get(), 3)

pub const fn can_divide(&self, x: u64) -> bool

Checks whether x is multiple of self.

Example

use lib_modulo::Modulus64;

for n in (1..1 << 10).step_by(2) {
    let modulus  = Modulus64::new(n);

    (0..1 << 10).for_each(|k| assert!(modulus.can_divide(n * k)));
}

Trait Implementations

impl Clone for Modulus64

fn clone(&self) -> Modulus64

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Modulus64

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

Formats the value using the given formatter.

impl Hash for Modulus64

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 PartialEq for Modulus64

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 Eq for Modulus64