#big-integer #bignum #numeric

no-std num-bigint-dig

Big integer implementation for Rust

13 unstable releases

0.8.4 Jun 30, 2023
0.8.2 Nov 18, 2022
0.8.1 Mar 1, 2022
0.7.1 Jul 10, 2023
0.2.1 Nov 24, 2018

#16 in Math

Download history 264044/week @ 2023-11-24 302775/week @ 2023-12-01 281603/week @ 2023-12-08 265404/week @ 2023-12-15 152320/week @ 2023-12-22 227599/week @ 2023-12-29 312357/week @ 2024-01-05 314054/week @ 2024-01-12 351090/week @ 2024-01-19 339650/week @ 2024-01-26 341107/week @ 2024-02-02 329178/week @ 2024-02-09 321921/week @ 2024-02-16 363306/week @ 2024-02-23 376183/week @ 2024-03-01 183960/week @ 2024-03-08

1,304,409 downloads per month
Used in 1,086 crates (58 directly)

MIT/Apache

360KB
9K SLoC

num-bigint-dig

crate documentation minimum rustc 1.56 Travis status

Big integer types for Rust, BigInt and BigUint.

Warning This is a fork of rust-num/num-bigint with a focus on providing functionality, needed to implement cryptographic operations.

Usage

Add this to your Cargo.toml:

[dependencies]
num-bigint-dig = "^0.7"

and this to your crate root:

extern crate num_bigint_dig as num_bigint;

Features

The std feature is enabled by default and mandatory to compile on older rust version.

It is possible to use this crate on no_std target. If you wish to compile for a target that does not have an std crate, you should use num-bigint with default-features = false. All other sub-features should be compatible with no_std. Note that in this mode, num-bigint still relies on the alloc crate, so make sure you define a global_allocator.

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.

Releases

Release notes are available in RELEASES.md.

Compatibility

The num-bigint crate is tested for rustc 1.56 and greater.

Alternatives

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.56 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)

Benchmarks

cargo bench --features prime

Dependencies

~0.8–1.4MB
~27K SLoC