#mathematics #numerics #bignum

no-std fixed-bigint

Fixed-size big integer implementation for Rust

10 releases

0.1.9 May 19, 2022
0.1.8 Dec 7, 2021
0.1.7 Oct 12, 2021
0.1.5 Apr 17, 2021

#161 in Math

Download history 2/week @ 2022-03-03 18/week @ 2022-03-10 46/week @ 2022-03-17 1/week @ 2022-03-31 3/week @ 2022-04-07 57/week @ 2022-04-28 39/week @ 2022-05-05 153/week @ 2022-05-12 67/week @ 2022-05-19 51/week @ 2022-05-26 81/week @ 2022-06-02 5/week @ 2022-06-09 1/week @ 2022-06-16

148 downloads per month

Apache-2.0

59KB
1.5K SLoC

Fixed BigInt

crate documentation minimum rustc 1.51 build status Coverage Status

Unsigned BigInt implementation, backed by a fixed-size array.

Important: Requires at least Rust 1.51 stable, as it uses min_const_generics

FixedUInt<u8,4>,FixedUInt<u16,2> or FixedUInt<u32,1> all create a 32-bit unsigned integer, that behaves mostly the same as builtin u32. FixedUInt<u32, 64> creates a 2048-bit value, that uses native 32-bit math. If running on 8-bit CPU, FixedUInt<u8, 2048> would work the same, just very much slower.

The crate is written for no_std and no_alloc environments with option for panic-free operation, i.e. embedded MCUs. At least for now, focus is on correctness first and then generated code size, performance comes last. The aim is not to bring in 64-bit math dependencies on 32-bit CPU, to save code space.

The arithmetic operands ( +, -, .add() ) panic on overflow, just like native integer types. Panic-free alternatives like overlowing_add and wrapping_add are supported.

In addition to basic arithmetic, two main traits are implemented: num_traits::PrimInt and num_integer::Integer.

TODO list:

  • Implement experimental unchecked_math operands, unchecked_mul, unchecked_div etc.
  • Probably needs its own error structs instead of reusing core::fmt::Error and core::num::ParseIntError
  • Decimal string to/from conversion, currently only binary and hex strings are supported.
  • Comprehensive testing fixture, fully validate all ops up to 32-bit against native types
  • Some test code relies on 64-bit ToPrimitive/FromPrimitive conversions, clean this up
  • Lots of test code can be written cleaner
  • Maybe implement signed version as well.

Note: This crate is mostly written as an exercise for learning the Rust type system and understanding how well it works on microcontrollers, its fitness for any particular purpose or quality has precisely zero guarantees.

Contributing

See CONTRIBUTING.md for details.

License

Apache 2.0; see LICENSE for details.

Disclaimer

This project is not an official Google project. It is not supported by Google and Google specifically disclaims all warranties as to its quality, merchantability, or fitness for a particular purpose.

Dependencies

~200KB