Struct Mpz

pub struct Mpz { /* private fields */ }

Implementations

impl Mpz

pub unsafe fn inner(&self) -> mpz_srcptr

pub unsafe fn inner_mut(&mut self) -> mpz_ptr

pub fn new() -> Mpz

pub fn new_reserve(n: usize) -> Mpz

pub fn reserve(&mut self, n: usize)

pub fn size_in_base(&self, base: u8) -> usize

pub fn to_str_radix(&self, base: u8) -> String

pub fn from_str_radix(s: &str, base: u8) -> Result<Mpz, ParseMpzError>

pub fn set(&mut self, other: &Mpz)

pub fn set_from_str_radix(&mut self, s: &str, base: u8) -> bool

pub fn bit_length(&self) -> usize

pub fn compl(&self) -> Mpz

pub fn abs(&self) -> Mpz

pub fn div_floor(&self, other: &Mpz) -> Mpz

pub fn mod_floor(&self, other: &Mpz) -> Mpz

pub fn probab_prime(&self, reps: i32) -> ProbabPrimeResult

Determine whether n is prime.

This function performs some trial divisions, then reps Miller-Rabin probabilistic primality tests. A higher reps value will reduce the chances of a non-prime being identified as “probably prime”. A composite number will be identified as a prime with a probability of less than 4^(-reps). Reasonable values of reps are between 15 and 50.

pub fn nextprime(&self) -> Mpz

pub fn gcd(&self, other: &Mpz) -> Mpz

pub fn gcdext(&self, other: &Mpz) -> (Mpz, Mpz, Mpz)

Given (a, b), return (g, s, t) such that g = gcd(a, b) = sa + tb.

pub fn lcm(&self, other: &Mpz) -> Mpz

pub fn is_multiple_of(&self, other: &Mpz) -> bool

pub fn divides(&self, other: &Mpz) -> bool

pub fn modulus(&self, modulo: &Mpz) -> Mpz

pub fn invert(&self, modulo: &Mpz) -> Option<Mpz>

pub fn popcount(&self) -> usize

pub fn pow(&self, exp: u32) -> Mpz

pub fn powm(&self, exp: &Mpz, modulus: &Mpz) -> Mpz

pub fn powm_sec(&self, exp: &Mpz, modulus: &Mpz) -> Mpz

pub fn ui_pow_ui(x: u32, y: u32) -> Mpz

pub fn hamdist(&self, other: &Mpz) -> usize

pub fn setbit(&mut self, bit_index: usize)

pub fn clrbit(&mut self, bit_index: usize)

pub fn combit(&mut self, bit_index: usize)

pub fn tstbit(&self, bit_index: usize) -> bool

pub fn root(&self, n: u32) -> Mpz

pub fn sqrt(&self) -> Mpz

pub fn millerrabin(&self, reps: i32) -> i32

pub fn sign(&self) -> Sign

pub fn one() -> Mpz

pub fn zero() -> Mpz

pub fn is_zero(&self) -> bool

Trait Implementations

impl<'a, 'b> Add<&'b Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the + operator.

fn add(self, other: &Mpz) -> Mpz

Performs the + operation.

impl<'a> Add<&'a Mpz> for Mpz

type Output = Mpz

The resulting type after applying the + operator.

fn add(self, other: &Mpz) -> Mpz

Performs the + operation.

impl<'a> Add<&'a Mpz> for u64

type Output = Mpz

The resulting type after applying the + operator.

fn add(self, other: &'a Mpz) -> Mpz

Performs the + operation.

impl<'a> Add<Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the + operator.

fn add(self, other: Mpz) -> Mpz

Performs the + operation.

impl Add<Mpz> for u64

type Output = Mpz

The resulting type after applying the + operator.

fn add(self, other: Mpz) -> Mpz

Performs the + operation.

impl<'a> Add<u64> for &'a Mpz

type Output = Mpz

The resulting type after applying the + operator.

fn add(self, other: u64) -> Mpz

Performs the + operation.

impl Add<u64> for Mpz

type Output = Mpz

The resulting type after applying the + operator.

fn add(self, other: u64) -> Mpz

Performs the + operation.

impl Add for Mpz

type Output = Mpz

The resulting type after applying the + operator.

fn add(self, other: Mpz) -> Mpz

Performs the + operation.

impl<'a> AddAssign<&'a Mpz> for Mpz

fn add_assign(&mut self, other: &Mpz)

Performs the += operation.

impl AddAssign<u64> for Mpz

fn add_assign(&mut self, other: u64)

Performs the += operation.

impl AddAssign for Mpz

fn add_assign(&mut self, other: Mpz)

Performs the += operation.

impl<'a, 'b> BitAnd<&'b Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the & operator.

fn bitand(self, other: &Mpz) -> Mpz

Performs the & operation.

impl<'a> BitAnd<&'a Mpz> for Mpz

type Output = Mpz

The resulting type after applying the & operator.

fn bitand(self, other: &Mpz) -> Mpz

Performs the & operation.

impl<'a> BitAnd<Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the & operator.

fn bitand(self, other: Mpz) -> Mpz

Performs the & operation.

impl BitAnd for Mpz

type Output = Mpz

The resulting type after applying the & operator.

fn bitand(self, other: Mpz) -> Mpz

Performs the & operation.

impl<'a> BitAndAssign<&'a Mpz> for Mpz

fn bitand_assign(&mut self, other: &Mpz)

Performs the &= operation.

impl BitAndAssign for Mpz

fn bitand_assign(&mut self, other: Mpz)

Performs the &= operation.

impl<'a, 'b> BitOr<&'b Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the | operator.

fn bitor(self, other: &Mpz) -> Mpz

Performs the | operation.

impl<'a> BitOr<&'a Mpz> for Mpz

type Output = Mpz

The resulting type after applying the | operator.

fn bitor(self, other: &Mpz) -> Mpz

Performs the | operation.

impl<'a> BitOr<Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the | operator.

fn bitor(self, other: Mpz) -> Mpz

Performs the | operation.

impl BitOr for Mpz

type Output = Mpz

The resulting type after applying the | operator.

fn bitor(self, other: Mpz) -> Mpz

Performs the | operation.

impl<'a> BitOrAssign<&'a Mpz> for Mpz

fn bitor_assign(&mut self, other: &Mpz)

Performs the |= operation.

impl BitOrAssign for Mpz

fn bitor_assign(&mut self, other: Mpz)

Performs the |= operation.

impl<'a, 'b> BitXor<&'b Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the ^ operator.

fn bitxor(self, other: &Mpz) -> Mpz

Performs the ^ operation.

impl<'a> BitXor<&'a Mpz> for Mpz

type Output = Mpz

The resulting type after applying the ^ operator.

fn bitxor(self, other: &Mpz) -> Mpz

Performs the ^ operation.

impl<'a> BitXor<Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the ^ operator.

fn bitxor(self, other: Mpz) -> Mpz

Performs the ^ operation.

impl BitXor for Mpz

type Output = Mpz

The resulting type after applying the ^ operator.

fn bitxor(self, other: Mpz) -> Mpz

Performs the ^ operation.

impl<'a> BitXorAssign<&'a Mpz> for Mpz

fn bitxor_assign(&mut self, other: &Mpz)

Performs the ^= operation.

impl BitXorAssign for Mpz

fn bitxor_assign(&mut self, other: Mpz)

Performs the ^= operation.

impl Clone for Mpz

fn clone(&self) -> Mpz

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for Mpz

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

Formats the value using the given formatter.

impl Display for Mpz

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

Formats the value using the given formatter.

impl<'a, 'b> Div<&'b Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the / operator.

fn div(self, other: &Mpz) -> Mpz

Performs the / operation.

impl<'a> Div<&'a Mpz> for Mpz

type Output = Mpz

The resulting type after applying the / operator.

fn div(self, other: &Mpz) -> Mpz

Performs the / operation.

impl<'a> Div<Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the / operator.

fn div(self, other: Mpz) -> Mpz

Performs the / operation.

impl<'a> Div<u64> for &'a Mpz

type Output = Mpz

The resulting type after applying the / operator.

fn div(self, other: u64) -> Mpz

Performs the / operation.

impl Div<u64> for Mpz

type Output = Mpz

The resulting type after applying the / operator.

fn div(self, other: u64) -> Mpz

Performs the / operation.

impl Div for Mpz

type Output = Mpz

The resulting type after applying the / operator.

fn div(self, other: Mpz) -> Mpz

Performs the / operation.

impl<'a> DivAssign<&'a Mpz> for Mpz

fn div_assign(&mut self, other: &Mpz)

Performs the /= operation.

impl DivAssign<u64> for Mpz

fn div_assign(&mut self, other: u64)

Performs the /= operation.

impl DivAssign for Mpz

fn div_assign(&mut self, other: Mpz)

Performs the /= operation.

impl Drop for Mpz

fn drop(&mut self)

Executes the destructor for this type.

impl<'a> From<&'a [u8]> for Mpz

fn from(other: &'a [u8]) -> Mpz

Converts to this type from the input type.

impl<'a> From<&'a Mpz> for Mpq

fn from(other: &Mpz) -> Mpq

Converts to this type from the input type.

impl<'b> From<&'b Mpz> for Option<i64>

fn from(other: &Mpz) -> Option<i64>

Converts to this type from the input type.

impl<'b> From<&'b Mpz> for Option<u64>

fn from(other: &Mpz) -> Option<u64>

Converts to this type from the input type.

impl<'b> From<&'b Mpz> for Vec<u8>

fn from(other: &Mpz) -> Vec<u8>

Converts to this type from the input type.

impl<'a> From<&'a Mpz> for f64

fn from(other: &Mpz) -> f64

Converts to this type from the input type.

impl From<Mpz> for Mpq

fn from(other: Mpz) -> Mpq

Converts to this type from the input type.

impl From<i32> for Mpz

fn from(other: i32) -> Mpz

Converts to this type from the input type.

impl From<i64> for Mpz

fn from(other: i64) -> Mpz

Converts to this type from the input type.

impl From<u32> for Mpz

fn from(other: u32) -> Mpz

Converts to this type from the input type.

impl From<u64> for Mpz

fn from(other: u64) -> Mpz

Converts to this type from the input type.

impl FromStr for Mpz

type Err = ParseMpzError

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 Hash for Mpz

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

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<'a, 'b> Mul<&'b Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the * operator.

fn mul(self, other: &Mpz) -> Mpz

Performs the * operation.

impl<'a> Mul<&'a Mpz> for Mpz

type Output = Mpz

The resulting type after applying the * operator.

fn mul(self, other: &Mpz) -> Mpz

Performs the * operation.

impl<'a> Mul<&'a Mpz> for i64

type Output = Mpz

The resulting type after applying the * operator.

fn mul(self, other: &'a Mpz) -> Mpz

Performs the * operation.

impl<'a> Mul<&'a Mpz> for u64

type Output = Mpz

The resulting type after applying the * operator.

fn mul(self, other: &'a Mpz) -> Mpz

Performs the * operation.

impl<'a> Mul<Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the * operator.

fn mul(self, other: Mpz) -> Mpz

Performs the * operation.

impl Mul<Mpz> for i64

type Output = Mpz

The resulting type after applying the * operator.

fn mul(self, other: Mpz) -> Mpz

Performs the * operation.

impl Mul<Mpz> for u64

type Output = Mpz

The resulting type after applying the * operator.

fn mul(self, other: Mpz) -> Mpz

Performs the * operation.

impl<'a> Mul<i64> for &'a Mpz

type Output = Mpz

The resulting type after applying the * operator.

fn mul(self, other: i64) -> Mpz

Performs the * operation.

impl Mul<i64> for Mpz

type Output = Mpz

The resulting type after applying the * operator.

fn mul(self, other: i64) -> Mpz

Performs the * operation.

impl<'a> Mul<u64> for &'a Mpz

type Output = Mpz

The resulting type after applying the * operator.

fn mul(self, other: u64) -> Mpz

Performs the * operation.

impl Mul<u64> for Mpz

type Output = Mpz

The resulting type after applying the * operator.

fn mul(self, other: u64) -> Mpz

Performs the * operation.

impl Mul for Mpz

type Output = Mpz

The resulting type after applying the * operator.

fn mul(self, other: Mpz) -> Mpz

Performs the * operation.

impl<'a> MulAssign<&'a Mpz> for Mpz

fn mul_assign(&mut self, other: &Mpz)

Performs the *= operation.

impl MulAssign<i64> for Mpz

fn mul_assign(&mut self, other: i64)

Performs the *= operation.

impl MulAssign<u64> for Mpz

fn mul_assign(&mut self, other: u64)

Performs the *= operation.

impl MulAssign for Mpz

fn mul_assign(&mut self, other: Mpz)

Performs the *= operation.

impl<'b> Neg for &'b Mpz

type Output = Mpz

The resulting type after applying the - operator.

fn neg(self) -> Mpz

Performs the unary - operation.

impl Neg for Mpz

type Output = Mpz

The resulting type after applying the - operator.

fn neg(self) -> Mpz

Performs the unary - operation.

impl<'b> Not for &'b Mpz

type Output = Mpz

The resulting type after applying the ! operator.

fn not(self) -> Mpz

Performs the unary ! operation.

impl Not for Mpz

type Output = Mpz

The resulting type after applying the ! operator.

fn not(self) -> Mpz

Performs the unary ! operation.

impl One for Mpz

fn one() -> Mpz

Returns the multiplicative identity element of Self, 1.

fn set_one(&mut self)

Sets self to the multiplicative identity element of Self, 1.

fn is_one(&self) -> bool

where Self: PartialEq,

Returns true if self is equal to the multiplicative identity.

impl Ord for Mpz

fn cmp(&self, other: &Mpz) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl PartialEq for Mpz

fn eq(&self, other: &Mpz) -> 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 PartialOrd for Mpz

fn partial_cmp(&self, other: &Mpz) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

Tests less than (for self and other) and is used by the < operator.

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

Tests less than or equal to (for self and other) and is used by the <= operator.

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

Tests greater than (for self and other) and is used by the > operator.

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

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl<'a, 'b> Rem<&'b Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the % operator.

fn rem(self, other: &Mpz) -> Mpz

Performs the % operation.

impl<'a> Rem<&'a Mpz> for Mpz

type Output = Mpz

The resulting type after applying the % operator.

fn rem(self, other: &Mpz) -> Mpz

Performs the % operation.

impl<'a> Rem<Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the % operator.

fn rem(self, other: Mpz) -> Mpz

Performs the % operation.

impl<'a> Rem<u64> for &'a Mpz

type Output = Mpz

The resulting type after applying the % operator.

fn rem(self, other: u64) -> Mpz

Performs the % operation.

impl Rem<u64> for Mpz

type Output = Mpz

The resulting type after applying the % operator.

fn rem(self, other: u64) -> Mpz

Performs the % operation.

impl Rem for Mpz

type Output = Mpz

The resulting type after applying the % operator.

fn rem(self, other: Mpz) -> Mpz

Performs the % operation.

impl<'a> RemAssign<&'a Mpz> for Mpz

fn rem_assign(&mut self, other: &Mpz)

Performs the %= operation.

impl RemAssign<u64> for Mpz

fn rem_assign(&mut self, other: u64)

Performs the %= operation.

impl RemAssign for Mpz

fn rem_assign(&mut self, other: Mpz)

Performs the %= operation.

impl<'b> Shl<usize> for &'b Mpz

type Output = Mpz

The resulting type after applying the << operator.

fn shl(self, other: usize) -> Mpz

Performs the << operation.

impl Shl<usize> for Mpz

type Output = Mpz

The resulting type after applying the << operator.

fn shl(self, other: usize) -> Mpz

Performs the << operation.

impl ShlAssign<usize> for Mpz

fn shl_assign(&mut self, other: usize)

Performs the <<= operation.

impl<'b> Shr<usize> for &'b Mpz

type Output = Mpz

The resulting type after applying the >> operator.

fn shr(self, other: usize) -> Mpz

Performs the >> operation.

impl Shr<usize> for Mpz

type Output = Mpz

The resulting type after applying the >> operator.

fn shr(self, other: usize) -> Mpz

Performs the >> operation.

impl ShrAssign<usize> for Mpz

fn shr_assign(&mut self, other: usize)

Performs the >>= operation.

impl<'a, 'b> Sub<&'b Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the - operator.

fn sub(self, other: &Mpz) -> Mpz

Performs the - operation.

impl<'a> Sub<&'a Mpz> for Mpz

type Output = Mpz

The resulting type after applying the - operator.

fn sub(self, other: &Mpz) -> Mpz

Performs the - operation.

impl<'a> Sub<&'a Mpz> for u64

type Output = Mpz

The resulting type after applying the - operator.

fn sub(self, other: &'a Mpz) -> Mpz

Performs the - operation.

impl<'a> Sub<Mpz> for &'a Mpz

type Output = Mpz

The resulting type after applying the - operator.

fn sub(self, other: Mpz) -> Mpz

Performs the - operation.

impl Sub<Mpz> for u64

type Output = Mpz

The resulting type after applying the - operator.

fn sub(self, other: Mpz) -> Mpz

Performs the - operation.

impl<'a> Sub<u64> for &'a Mpz

type Output = Mpz

The resulting type after applying the - operator.

fn sub(self, other: u64) -> Mpz

Performs the - operation.

impl Sub<u64> for Mpz

type Output = Mpz

The resulting type after applying the - operator.

fn sub(self, other: u64) -> Mpz

Performs the - operation.

impl Sub for Mpz

type Output = Mpz

The resulting type after applying the - operator.

fn sub(self, other: Mpz) -> Mpz

Performs the - operation.

impl<'a> SubAssign<&'a Mpz> for Mpz

fn sub_assign(&mut self, other: &Mpz)

Performs the -= operation.

impl SubAssign<u64> for Mpz

fn sub_assign(&mut self, other: u64)

Performs the -= operation.

impl SubAssign for Mpz

fn sub_assign(&mut self, other: Mpz)

Performs the -= operation.

impl Zero for Mpz

fn zero() -> Mpz

Returns the additive identity element of Self, 0.

fn is_zero(&self) -> bool

Returns true if self is equal to the additive identity.

fn set_zero(&mut self)

Sets self to the additive identity element of Self, 0.

impl Eq for Mpz

impl Send for Mpz

impl Sync for Mpz