#bigint #bignum #mathematics #modular #modulo

no-std ibig

A big integer library with good performance

15 releases

0.3.6 Sep 17, 2022
0.3.5 Mar 12, 2022
0.3.4 Nov 3, 2021
0.3.2 May 3, 2021
0.0.0 Nov 20, 2020

#34 in Math

Download history 2973/week @ 2022-10-08 3332/week @ 2022-10-15 2381/week @ 2022-10-22 2465/week @ 2022-10-29 3415/week @ 2022-11-05 3239/week @ 2022-11-12 2970/week @ 2022-11-19 2655/week @ 2022-11-26 1989/week @ 2022-12-03 1804/week @ 2022-12-10 1262/week @ 2022-12-17 670/week @ 2022-12-24 1217/week @ 2022-12-31 1760/week @ 2023-01-07 1582/week @ 2023-01-14 1469/week @ 2023-01-21

6,086 downloads per month
Used in 7 crates (6 directly)

MIT/Apache

380KB
10K SLoC

ibig

crate docs rustc 1.49+ tests

A big integer library with good performance.

The library implements efficient large integer arithmetic in pure Rust.

The two integer types are UBig (for unsigned integers) and IBig (for signed integers).

Modular arithmetic is supported by the module modular.

Examples

use ibig::{ibig, modular::ModuloRing, ubig, UBig};

let a = ubig!(12345678);
let b = ubig!(0x10ff);
let c = ibig!(-azz base 36);
let d: UBig = "15033211231241234523452345345787".parse()?;
let e = 2 * &b + 1;
let f = a * b.pow(10);

assert_eq!(e, ubig!(0x21ff));
assert_eq!(c.to_string(), "-14255");
assert_eq!(
    f.in_radix(16).to_string(),
    "1589bda8effbfc495d8d73c83d8b27f94954e"
);
assert_eq!(
    format!("hello {:#x}", d % ubig!(0xabcd1234134132451345)),
    "hello 0x1a7e7c487267d2658a93"
);

let ring = ModuloRing::new(&ubig!(10000));
let x = ring.from(12345);
let y = ring.from(55443);
assert_eq!(format!("{}", x - y), "6902 (mod 10000)");

Optional dependencies

  • std (default): for std::error::Error.
  • num-traits (default): integral traits.
  • rand (default): random number generation.
  • serde: serialization and deserialization.

Benchmarks

Benchmarks contains a quick benchmark of Rust big integer libraries.

License

Licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Dependencies

~405–670KB
~12K SLoC