Big integer types for Rust, BigInt and BigUint.
Warning This is a fork of
rust-num/num-bigintwith a focus on providing functionality, needed to implement cryptographic operations.
Add this to your Cargo.toml:
[dependencies]
num-bigint-dig = ^0.4"and this to your crate root:
extern crate num_bigint_dig as num_bigint;The std crate feature is mandatory and enabled by default. If you depend on
num-bigint with default-features = false, you must manually enable the
std feature yourself. In the future, we hope to support #![no_std] with
the alloc crate when std is not enabled.
Implementations for i128 and u128 are only available with Rust 1.26 and
later. The build script automatically detects this, but you can make it
mandatory by enabling the i128 crate feature.
The u64_digit feature enables usage of larger internal "digits" (or otherwise known as "limbs"). Speeeding up almost all operations on architectures that have native support for it.
The prime feature gate enables algorithms and support for dealing with large primes.
Release notes are available in RELEASES.md.
The num-bigint crate is tested for rustc 1.31 and greater.
While num-bigint strives for good performance in pure Rust code, other
crates may offer better performance with different trade-offs. The following
table offers a brief comparison to a few alternatives.
| Crate | License | Min rustc | Implementation |
|---|---|---|---|
num-bigint-dig |
MIT/Apache-2.0 | 1.31 | pure rust |
num-bigint |
MIT/Apache-2.0 | 1.15 | pure rust |
ramp |
Apache-2.0 | nightly | rust and inline assembly |
rug |
LGPL-3.0+ | 1.18 | bundles GMP via gmp-mpfr-sys |
rust-gmp |
MIT | stable? | links to GMP |
apint |
MIT/Apache-2.0 | 1.26 | pure rust (unfinished) |
cargo bench --features prime