Trait snarkvm_utilities::biginteger::biginteger::BigInteger [−][src]
pub trait BigInteger: ToBytes + FromBytes + Copy + Clone + Debug + Default + Display + Eq + Ord + Send + Sized + Sync + 'static + UniformRand + AsMut<[u64]> + AsRef<[u64]> + From<u64> { const NUM_LIMBS: usize;}Show methods
fn add_nocarry(&mut self, other: &Self) -> bool; fn sub_noborrow(&mut self, other: &Self) -> bool; fn mul2(&mut self); fn muln(&mut self, amt: u32); fn div2(&mut self); fn divn(&mut self, amt: u32); fn is_odd(&self) -> bool; fn is_even(&self) -> bool; fn is_zero(&self) -> bool; fn num_bits(&self) -> u32; fn get_bit(&self, i: usize) -> bool; fn from_bits_be(bits: Vec<bool>) -> Self; fn to_bits_be(&self) -> Vec<bool>ⓘ; fn find_wnaf(&self) -> Vec<i64>ⓘ; fn to_bits_le(&self) -> Vec<bool>ⓘ { ... } fn write_le<W: Write>(&self, writer: &mut W) -> IoResult<()> { ... } fn read_le<R: Read>(&mut self, reader: &mut R) -> IoResult<()> { ... }
Expand description
TODO (howardwu): Update to use ToBitsLE and ToBitsBE.
This defines a BigInteger
, a smart wrapper around a
sequence of u64
limbs, least-significant digit first.
Associated Constants
Required methods
fn add_nocarry(&mut self, other: &Self) -> bool
fn add_nocarry(&mut self, other: &Self) -> bool
Add another representation to this one, returning the carry bit.
fn sub_noborrow(&mut self, other: &Self) -> bool
fn sub_noborrow(&mut self, other: &Self) -> bool
Subtract another representation from this one, returning the borrow bit.
Performs a leftwise bitshift of this number, effectively multiplying it by 2. Overflow is ignored.
Compute the number of bits needed to encode this number. Always a multiple of 64.
fn from_bits_be(bits: Vec<bool>) -> Self
fn from_bits_be(bits: Vec<bool>) -> Self
Returns the big integer representation of a given big endian boolean array.
Returns the bit representation of the big integer in a big endian boolean array, without leading zeros.
Provided methods
Returns the bit representation of the big integer in a little endian boolean array, with trailing zeroes.
Writes this BigInteger
as a big endian integer. Always writes
(num_bits
/ 8) bytes.