Smallbigint

A wrapper around num_bigint::BigUint and num_bigint::BigInt that stays out of the heap for small values.

In the current implementation, we go to the heap for anything that doesn't fit in 32 bits.

This crate already has a lot of relevant methods, but it is not really complete yet. Patches are welcome!

To do, and important:

Implement std::fmt::{Binary, LowerHex, Octal, UpperHex} (easy?)
Implement num_bigint::{ToBigInt, ToBigUint}

Other traits and methods still to be implemented:

Bit operations
num_traits::Num (easy?)
num_traits::Signed
num_traits::Unsigned
num_integer::Integer
num_integer::Roots
std::iter::Product
std::iter::Sum
Other methods implemented directly on BigInt, BigUint

Not done and seems hard:

num_traits::pow::Pow

License

This project is licensed under either of

Apache License, Version 2.0, (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)

at your option.

Contribution