#modular-arithmetic #no-std #modulo-arithmetic

no-std bare_metal_modulo

ModNum is a highly ergonomic modular arithmetic struct intended for no_std use

14 releases (breaking)

Uses new Rust 2021

0.11.1 Dec 20, 2021
0.10.0 Dec 11, 2021
0.9.0 Nov 26, 2021
0.7.0 Feb 5, 2021

#269 in Math

Download history 4/week @ 2022-03-04 33/week @ 2022-03-11 58/week @ 2022-03-18 3/week @ 2022-03-25 6/week @ 2022-04-01 10/week @ 2022-04-08 6/week @ 2022-04-15 18/week @ 2022-04-22 32/week @ 2022-04-29 93/week @ 2022-05-06 243/week @ 2022-05-13 48/week @ 2022-05-20 106/week @ 2022-05-27 117/week @ 2022-06-03 3/week @ 2022-06-10 12/week @ 2022-06-17

238 downloads per month

Unlicense

39KB
563 lines

Overview

ModNum and ModNumC are highly ergonomic modular arithmetic structs intended for no_std use.

ModNum objects represent a value modulo m. The value and modulo can be of any primitive integer type. Arithmetic operators include +, - (both unary and binary), *, /, pow(), and ==. Additional capabilities include computing multiplicative inverses and solving modular equations.

ModNumC objects likewise represent a value modulo M, where M is a generic constant of the usize type. Arithmetic operators include +, - (both unary and binary), *, and ==.

This library was originally developed to facilitate bidirectional navigation through fixed-size arrays at arbitrary starting points. This is facilitated by a double-ended iterator that traverses the entire ring starting at any desired value. The iterator supports both ModNum and ModNumC.

Note that ModNum and ModNumC are not designed to work with arbitrary-length integers, as they require their integer type to implement the Copy trait.

Updates

  • 0.11.1:
    • ModNum and ModNumC now implement the Hash trait.
  • 0.11.0:
    • Changed signature of the Chinese remainder solver to take ownership of the iterator upon which it operates.
  • 0.10.0:
    • Now implements PartialOrd with reference to generic integers.
  • 0.9.0:
    • Added the replace() method.
  • 0.8.0:
    • Added the with() method.
    • Updated SaturatingAdd and SaturatingSub documentation.
    • Tested and updated for Rust 2021 edition.
  • 0.7.1:
    • Added some more documentation tests for ModNumC.
  • 0.7:
    • Added ModNumC, which uses const generics to enable compile-time checking of compatible modulo. Its functionality is a proper subset of ModNum.
    • Added MNum trait to allow ModNumIterator to work with both ModNum and ModNumC. Note: To use the .a() and .m() methods, be sure to import MNum (or just use bare_metal_modulo::*;)
  • 0.6:
  • 0.5:
  • 0.4:
    • Added ModNum as a right-hand side option for arithmetic operators.
    • Implemented Display for ModNum objects.
  • 0.3: Added division and modular exponentiation with negative exponents.
  • 0.2: Added modular exponentiation and inverse.

Dependencies

~460KB