Struct BigUint

pub struct BigUint { /* private fields */ }

Simple wrapper around an infinitely large integer, represented as limbs of Single.

Implementations

impl BigUint

pub fn with_capacity(size: usize) -> BigUint

Create a new instance with size limbs. This prevents any number with zero limbs to be created.

The behavior of the type is undefined with zero limbs.

pub fn from_limbs(limbs: &[u32]) -> BigUint

Raw constructor from custom limbs. If limbs is empty, Zero::zero() implementation is used.

pub fn len(&self) -> usize

Number of limbs.

pub fn get(&self, index: usize) -> u32

A naive getter for limb at index. Note that the order is lsb -> msb.

Panics

This panics if index is out of range.

pub fn checked_get(&self, index: usize) -> Option<u32>

A naive getter for limb at index. Note that the order is lsb -> msb.

pub fn set(&mut self, index: usize, value: u32)

A naive setter for limb at index. Note that the order is lsb -> msb.

Panics

This panics if index is out of range.

pub fn lsb(&self) -> u32

returns the least significant limb of the number.

Panics

While the constructor of the type prevents this, this can panic if self has no digits.

pub fn msb(&self) -> u32

returns the most significant limb of the number.

Panics

While the constructor of the type prevents this, this can panic if self has no digits.

pub fn lstrip(&mut self)

Strips zeros from the left side (the most significant limbs) of self, if any.

pub fn lpad(&mut self, size: usize)

Zero-pad self from left to reach size limbs. Will not make any difference if self is already bigger than size limbs.

pub fn add(self, other: &BigUint) -> BigUint

Adds self with other. self and other do not have to have any particular size. Given that the n = max{size(self), size(other)}, it will produce a number with n + 1 limbs.

This function does not strip the output and returns the original allocated n + 1 limbs. The caller may strip the output if desired.

Taken from “The Art of Computer Programming” by D.E. Knuth, vol 2, chapter 4.

pub fn sub(self, other: &BigUint) -> Result<BigUint, BigUint>

Subtracts other from self. self and other do not have to have any particular size. Given that the n = max{size(self), size(other)}, it will produce a number of size n.

If other is bigger than self, Err(B - borrow) is returned.

Taken from “The Art of Computer Programming” by D.E. Knuth, vol 2, chapter 4.

pub fn mul(self, other: &BigUint) -> BigUint

Multiplies n-limb number self with m-limb number other.

The resulting number will always have n + m limbs.

This function does not strip the output and returns the original allocated n + m limbs. The caller may strip the output if desired.

Taken from “The Art of Computer Programming” by D.E. Knuth, vol 2, chapter 4.

pub fn div_unit(self, other: u32) -> BigUint

Divides self by a single limb other. This can be used in cases where the original division cannot work due to the divisor (other) being just one limb.

Invariant: other cannot be zero.

pub fn div(self, other: &BigUint, rem: bool) -> Option<(BigUint, BigUint)>

Divides an n + m limb self by a n limb other. The result is a m + 1 limb quotient and a n limb remainder, if enabled by passing true in rem argument, both in the form of an option’s Ok.

• requires other to be stripped and have no leading zeros.
• requires self to be stripped and have no leading zeros.
• requires other to have at least two limbs.
• requires self to have a greater length compared to other.

All arguments are examined without being stripped for the above conditions. If any of the above fails, None is returned.`

Taken from “The Art of Computer Programming” by D.E. Knuth, vol 2, chapter 4.

Trait Implementations

impl Add for BigUint

type Output = BigUint

The resulting type after applying the + operator.

fn add(self, rhs: BigUint) -> <BigUint as Add>::Output

Performs the + operation.

impl Clone for BigUint

fn clone(&self) -> BigUint

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for BigUint

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

Formats the value using the given formatter.

impl Decode for BigUint

fn decode<__CodecInputEdqy>( __codec_input_edqy: &mut __CodecInputEdqy, ) -> Result<BigUint, Error>

where __CodecInputEdqy: Input,

Attempt to deserialise the value from input.

fn decode_into<I>( input: &mut I, dst: &mut MaybeUninit<Self>, ) -> Result<DecodeFinished, Error>

where I: Input,

Attempt to deserialize the value from input into a pre-allocated piece of memory.

fn skip<I>(input: &mut I) -> Result<(), Error>

where I: Input,

Attempt to skip the encoded value from input.

fn encoded_fixed_size() -> Option<usize>

Returns the fixed encoded size of the type.

impl Default for BigUint

fn default() -> BigUint

Returns the “default value” for a type.

impl Encode for BigUint

fn size_hint(&self) -> usize

If possible give a hint of expected size of the encoding.

fn encode_to<__CodecOutputEdqy>( &self, __codec_dest_edqy: &mut __CodecOutputEdqy, )

where __CodecOutputEdqy: Output + ?Sized,

Convert self to a slice and append it to the destination.

fn encode(&self) -> Vec<u8>

Convert self to an owned vector.

fn using_encoded<__CodecOutputReturn, __CodecUsingEncodedCallback>( &self, f: __CodecUsingEncodedCallback, ) -> __CodecOutputReturn

where __CodecUsingEncodedCallback: FnOnce(&[u8]) -> __CodecOutputReturn,

Convert self to a slice and then invoke the given closure with it.

fn encoded_size(&self) -> usize

Calculates the encoded size.

impl From<u128> for BigUint

fn from(a: u128) -> BigUint

Converts to this type from the input type.

impl From<u16> for BigUint

fn from(a: u16) -> BigUint

Converts to this type from the input type.

impl From<u32> for BigUint

fn from(a: u32) -> BigUint

Converts to this type from the input type.

impl From<u64> for BigUint

fn from(a: u64) -> BigUint

Converts to this type from the input type.

impl From<u8> for BigUint

fn from(a: u8) -> BigUint

Converts to this type from the input type.

impl Mul for BigUint

type Output = BigUint

The resulting type after applying the * operator.

fn mul(self, rhs: BigUint) -> <BigUint as Mul>::Output

Performs the * operation.

impl One for BigUint

fn one() -> BigUint

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 BigUint

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

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

fn partial_cmp(&self, other: &BigUint) -> 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 Sub for BigUint

type Output = BigUint

The resulting type after applying the - operator.

fn sub(self, rhs: BigUint) -> <BigUint as Sub>::Output

Performs the - operation.

impl Zero for BigUint

fn zero() -> BigUint

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 EncodeLike for BigUint

impl Eq for BigUint