Struct gmp::mpz::Mpz

pub struct Mpz { /* fields omitted */ }

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> 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, '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 Add<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<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<u64> for Mpz

type Output = Mpz

The resulting type after applying the + operator.

fn add(self, other: u64) -> 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<'a> AddAssign<&'a Mpz> for Mpz

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

Performs the += operation.

impl AddAssign<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<'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, '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 BitAnd<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<'a> BitAndAssign<&'a Mpz> for Mpz

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

Performs the &= operation.

impl BitAndAssign<Mpz> for Mpz

fn bitand_assign(&mut self, other: 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, '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 BitOr<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<'a> BitOrAssign<&'a Mpz> for Mpz

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

Performs the |= operation.

impl BitOrAssign<Mpz> for Mpz

fn bitor_assign(&mut self, other: 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, '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 BitXor<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<'a> BitXorAssign<&'a Mpz> for Mpz

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

Performs the ^= operation.

impl BitXorAssign<Mpz> for Mpz

fn bitxor_assign(&mut self, other: Mpz)

Performs the ^= operation.

impl Clone for Mpz

fn clone(&self) -> Mpz

Returns a copy of the value.

pub 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> 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, '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 Div<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 Div<u64> for Mpz

type Output = Mpz

The resulting type after applying the / operator.

fn div(self, other: u64) -> 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<'a> DivAssign<&'a Mpz> for Mpz

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

Performs the /= operation.

impl DivAssign<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 Drop for Mpz

fn drop(&mut self)

Executes the destructor for this type.

impl Eq for Mpz

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

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

Performs the conversion.

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

fn from(other: &Mpz) -> Mpq

Performs the conversion.

impl From<Mpz> for Mpq

fn from(other: Mpz) -> Mpq

Performs the conversion.

impl From<i32> for Mpz

fn from(other: i32) -> Mpz

Performs the conversion.

impl From<i64> for Mpz

fn from(other: i64) -> Mpz

Performs the conversion.

impl From<u32> for Mpz

fn from(other: u32) -> Mpz

Performs the conversion.

impl From<u64> for Mpz

fn from(other: u64) -> Mpz

Performs the conversion.

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.

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

Feeds a slice of this type into the given Hasher.

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, '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 Mul<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<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<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<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<u64> for Mpz

type Output = Mpz

The resulting type after applying the * operator.

fn mul(self, other: u64) -> 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<'a> MulAssign<&'a Mpz> for Mpz

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

Performs the *= operation.

impl MulAssign<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<'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.

pub fn set_one(&mut self)

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

pub fn is_one(&self) -> bool where
    Self: PartialEq<Self>, 

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.

#[must_use]pub fn max(self, other: Self) -> Self

Compares and returns the maximum of two values.

#[must_use]pub fn min(self, other: Self) -> Self

Compares and returns the minimum of two values.

#[must_use]pub fn clamp(self, min: Self, max: Self) -> Self

Restrict a value to a certain interval.

impl PartialEq<Mpz> for Mpz

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

This method tests for self and other values to be equal, and is used by ==.

#[must_use]pub fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl PartialOrd<Mpz> for Mpz

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

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

#[must_use]pub fn lt(&self, other: &Rhs) -> bool

This method tests less than (for self and other) and is used by the < operator.

#[must_use]pub fn le(&self, other: &Rhs) -> bool

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

#[must_use]pub fn gt(&self, other: &Rhs) -> bool

This method tests greater than (for self and other) and is used by the > operator.

#[must_use]pub fn ge(&self, other: &Rhs) -> bool

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

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, '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 Rem<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 Rem<u64> for Mpz

type Output = Mpz

The resulting type after applying the % operator.

fn rem(self, other: u64) -> 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<'a> RemAssign<&'a Mpz> for Mpz

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

Performs the %= operation.

impl RemAssign<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 Send for Mpz

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> 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, '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 Sub<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<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<u64> for Mpz

type Output = Mpz

The resulting type after applying the - operator.

fn sub(self, other: u64) -> 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<'a> SubAssign<&'a Mpz> for Mpz

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

Performs the -= operation.

impl SubAssign<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 Sync for Mpz

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.

pub fn set_zero(&mut self)

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