Struct BigInt

pub struct BigInt { /* private fields */ }

Implementations

impl BigInt

pub fn add_bi(&self, other: &BigInt) -> Self

pub fn add_bi_mut(&mut self, other: &BigInt)

pub fn add_i32(&self, other: i32) -> Self

pub fn add_i32_mut(&mut self, other: i32)

impl BigInt

pub fn div_bi(&self, other: &BigInt) -> Self

pub fn div_bi_mut(&mut self, other: &BigInt)

pub fn div_i32(&self, other: i32) -> Self

pub fn div_i32_mut(&mut self, other: i32)

impl BigInt

pub fn mul_bi(&self, other: &BigInt) -> Self

pub fn mul_bi_mut(&mut self, other: &BigInt)

pub fn mul_i32(&self, other: i32) -> Self

pub fn mul_i32_mut(&mut self, other: i32)

pub fn mul_pow2(&self, exp: u32) -> Self

returns self * 2^exp

pub fn mul_pow2_mut(&mut self, exp: u32)

self *= 2^exp

impl BigInt

pub fn pow_u32(&self, exp: u32) -> Self

0^0 is 1

pub fn pow_u32_mut(&mut self, exp: u32)

pub fn pow2(exp: u32) -> Self

returns 2^exp

impl BigInt

pub fn rem_bi(&self, other: &BigInt) -> Self

pub fn rem_bi_mut(&mut self, other: &BigInt)

pub fn rem_i32(&self, other: i32) -> Self

pub fn rem_i32_mut(&mut self, other: i32)

pub fn rem_pow2(&self, other: i32) -> Self

other must be a power of 2

impl BigInt

pub fn sub_bi(&self, other: &BigInt) -> Self

pub fn sub_bi_mut(&mut self, other: &BigInt)

pub fn sub_i32(&self, other: i32) -> Self

pub fn sub_i32_mut(&mut self, other: i32)

impl BigInt

pub fn lt_bi(&self, other: &BigInt) -> bool

self < other

pub fn gt_bi(&self, other: &BigInt) -> bool

self > other

pub fn eq_bi(&self, other: &BigInt) -> bool

Though PartialEq is implemented for BigInt, this method exists. That’s for consistency.

pub fn neq_bi(&self, other: &BigInt) -> bool

pub fn leq_bi(&self, other: &BigInt) -> bool

self <= other

pub fn geq_bi(&self, other: &BigInt) -> bool

self >= other

pub fn comp_bi(&self, other: &BigInt) -> Ordering

pub fn lt_i32(&self, other: i32) -> bool

self < other

pub fn gt_i32(&self, other: i32) -> bool

self > other

pub fn eq_i32(&self, other: i32) -> bool

pub fn neq_i32(&self, other: i32) -> bool

pub fn leq_i32(&self, other: i32) -> bool

self <= other

pub fn geq_i32(&self, other: i32) -> bool

self >= other

pub fn comp_i32(&self, other: i32) -> Ordering

impl BigInt

pub fn from_i32(n: i32) -> Self

pub fn to_i32(&self) -> Result<i32, ConversionError>

pub fn from_i64(n: i64) -> Self

pub fn to_i64(&self) -> Result<i64, ConversionError>

pub fn from_i128(n: i128) -> Self

pub fn to_i128(&self) -> Result<i128, ConversionError>

pub fn from_ubi(n: UBigInt, is_neg: bool) -> Self

pub fn to_ubi(&self) -> Result<UBigInt, ConversionError>

pub fn from_string(s: &str) -> Result<Self, ConversionError>

('-')? UBigInt
see UBigInt::from_string

pub fn to_scientific_notation(&self, digits_max_len: usize) -> String

‘9.8e5’

pub fn to_string_dec(&self) -> String

see UBigInt::to_string_dec

pub fn to_string_hex(&self, prefix: bool) -> String

see UBigInt::to_string_hex

pub fn to_string_oct(&self, prefix: bool) -> String

see UBigInt::to_string_oct

pub fn to_string_bin(&self, prefix: bool) -> String

see UBigInt::to_string_bin

impl BigInt

pub fn exp2(n: u64) -> Self

It returns 2^n

pub fn log2(&self) -> Self

It returns 0 when self is 0. It returns log2(abs(self)).

pub fn log2_accurate(&self) -> Self

It returns truncate(log2(abs(self)) * 4294967296). It returns 0 when self is 0.

pub fn sqrt(&self) -> Self

It returns (sign * sqrt(abs(self)))

pub fn neg(&self) -> Self

pub fn neg_mut(&mut self)

pub fn abs(&self) -> Self

pub fn abs_mut(&mut self)

pub fn is_prime(&self) -> bool

Sign of self doesn’t make any difference

pub fn prime_factorial(&self) -> Vec<Self>

Sign of self doesn’t make any difference

pub fn factorial(n: u32) -> Self

pub fn fibonacci(n: u32) -> Self

pub fn shift_right(&self, n: usize) -> Self

divide by 2^32

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

divide by 2^32

pub fn shift_left(&self, n: usize) -> Self

multiply 2^32

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

multiply 2^32

pub fn slice_right(&self, n: usize) -> Self

modulo 2^32 (it doesn’t care about sign)
It panics when n is too big. It returns 0 when n is 0.

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

modulo 2^32 (it doesn’t care about sign)
It panics when n is too big. It makes self 0 when n is 0.

impl BigInt

pub fn len(&self) -> usize

size of its internal vector

pub fn zero() -> Self

pub fn one() -> Self

pub fn is_zero(&self) -> bool

pub fn is_one(&self) -> bool

pub fn is_neg(&self) -> bool

pub fn from_raw(vec: Vec<u32>, is_neg: bool) -> Self

vec is that of UBigInt::from_raw

pub fn into_raw(self) -> (Vec<u32>, bool)

Trait Implementations

impl Binary for BigInt

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

Formats the value using the given formatter.

impl Clone for BigInt

fn clone(&self) -> BigInt

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for BigInt

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

Formats the value using the given formatter.

impl Default for BigInt

fn default() -> Self

Returns the “default value” for a type.

impl Display for BigInt

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

Formats the value using the given formatter.

impl From<&BigInt> for Ratio

fn from(n: &BigInt) -> Self

Converts to this type from the input type.

impl From<&BigInt> for bool

fn from(n: &BigInt) -> Self

Converts to this type from the input type.

impl From<&Ratio> for BigInt

fn from(n: &Ratio) -> Self

Converts to this type from the input type.

impl From<&UBigInt> for BigInt

fn from(n: &UBigInt) -> Self

Converts to this type from the input type.

impl From<&bool> for BigInt

fn from(n: &bool) -> Self

Converts to this type from the input type.

impl From<&i128> for BigInt

fn from(n: &i128) -> Self

Converts to this type from the input type.

impl From<&i16> for BigInt

fn from(n: &i16) -> Self

Converts to this type from the input type.

impl From<&i32> for BigInt

fn from(n: &i32) -> Self

Converts to this type from the input type.

impl From<&i64> for BigInt

fn from(n: &i64) -> Self

Converts to this type from the input type.

impl From<&i8> for BigInt

fn from(n: &i8) -> Self

Converts to this type from the input type.

impl From<&isize> for BigInt

fn from(n: &isize) -> Self

Converts to this type from the input type.

impl From<&u128> for BigInt

fn from(n: &u128) -> Self

Converts to this type from the input type.

impl From<&u16> for BigInt

fn from(n: &u16) -> Self

Converts to this type from the input type.

impl From<&u32> for BigInt

fn from(n: &u32) -> Self

Converts to this type from the input type.

impl From<&u64> for BigInt

fn from(n: &u64) -> Self

Converts to this type from the input type.

impl From<&u8> for BigInt

fn from(n: &u8) -> Self

Converts to this type from the input type.

impl From<&usize> for BigInt

fn from(n: &usize) -> Self

Converts to this type from the input type.

impl From<BigInt> for Ratio

fn from(n: BigInt) -> Self

Converts to this type from the input type.

impl From<BigInt> for bool

fn from(n: BigInt) -> Self

Converts to this type from the input type.

impl From<Ratio> for BigInt

fn from(n: Ratio) -> Self

Converts to this type from the input type.

impl From<UBigInt> for BigInt

fn from(n: UBigInt) -> Self

Converts to this type from the input type.

impl From<bool> for BigInt

fn from(b: bool) -> Self

Converts to this type from the input type.

impl From<i128> for BigInt

fn from(n: i128) -> Self

Converts to this type from the input type.

impl From<i16> for BigInt

fn from(n: i16) -> Self

Converts to this type from the input type.

impl From<i32> for BigInt

fn from(n: i32) -> Self

Converts to this type from the input type.

impl From<i64> for BigInt

fn from(n: i64) -> Self

Converts to this type from the input type.

impl From<i8> for BigInt

fn from(n: i8) -> Self

Converts to this type from the input type.

impl From<isize> for BigInt

fn from(n: isize) -> Self

Converts to this type from the input type.

impl From<u128> for BigInt

fn from(n: u128) -> Self

Converts to this type from the input type.

impl From<u16> for BigInt

fn from(n: u16) -> Self

Converts to this type from the input type.

impl From<u32> for BigInt

fn from(n: u32) -> Self

Converts to this type from the input type.

impl From<u64> for BigInt

fn from(n: u64) -> Self

Converts to this type from the input type.

impl From<u8> for BigInt

fn from(n: u8) -> Self

Converts to this type from the input type.

impl From<usize> for BigInt

fn from(n: usize) -> Self

Converts to this type from the input type.

impl FromStr for BigInt

type Err = ConversionError

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 BigInt

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 LowerExp for BigInt

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

Formats the value using the given formatter.

impl LowerHex for BigInt

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

Formats the value using the given formatter.

impl Octal for BigInt

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

Formats the value using the given formatter.

impl Ord for BigInt

fn cmp(&self, other: &BigInt) -> 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 BigInt

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

fn partial_cmp(&self, other: &BigInt) -> 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 TryFrom<&BigInt> for UBigInt

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<&BigInt> for f32

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<&BigInt> for f64

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<&BigInt> for i128

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<&BigInt> for i16

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<&BigInt> for i32

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<&BigInt> for i64

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<&BigInt> for i8

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<&BigInt> for isize

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<&BigInt> for u128

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<&BigInt> for u16

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<&BigInt> for u32

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<&BigInt> for u64

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<&BigInt> for u8

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<&BigInt> for usize

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<&f32> for BigInt

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &f32) -> Result<Self, ConversionError>

Performs the conversion.

impl TryFrom<&f64> for BigInt

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &f64) -> Result<Self, ConversionError>

Performs the conversion.

impl TryFrom<&str> for BigInt

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: &str) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<BigInt> for UBigInt

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<BigInt> for f32

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<BigInt> for f64

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<BigInt> for i128

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<BigInt> for i16

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<BigInt> for i32

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<BigInt> for i64

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<BigInt> for i8

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<BigInt> for isize

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<BigInt> for u128

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<BigInt> for u16

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<BigInt> for u32

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<BigInt> for u64

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<BigInt> for u8

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<BigInt> for usize

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: BigInt) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<String> for BigInt

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: String) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<f32> for BigInt

It returns the truncated value of Ratio::from(n).

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: f32) -> Result<Self, Self::Error>

Performs the conversion.

impl TryFrom<f64> for BigInt

It returns the truncated value of Ratio::from(n).

type Error = ConversionError

The type returned in the event of a conversion error.

fn try_from(n: f64) -> Result<Self, Self::Error>

Performs the conversion.

impl Eq for BigInt

impl StructuralPartialEq for BigInt