#algorithm #ring #algebra

ring-algorithm

algorithms on ring (Abstruct Algebra)

21 releases

0.7.0 Mar 12, 2023
0.6.1 Nov 27, 2022
0.6.0 Apr 9, 2022
0.5.0 Feb 26, 2022
0.2.0 Mar 21, 2020

#202 in Math

Download history 211/week @ 2023-06-11 333/week @ 2023-06-18 274/week @ 2023-06-25 298/week @ 2023-07-02 286/week @ 2023-07-09 615/week @ 2023-07-16 651/week @ 2023-07-23 425/week @ 2023-07-30 269/week @ 2023-08-06 305/week @ 2023-08-13 214/week @ 2023-08-20 489/week @ 2023-08-27 261/week @ 2023-09-03 300/week @ 2023-09-10 215/week @ 2023-09-17 220/week @ 2023-09-24

1,025 downloads per month
Used in 8 crates (5 directly)

AGPL-3.0-or-later

39KB
1K SLoC

Ring Algorithm

Algorithms on ring.

  • GCD (Greatest Common Divisor)
  • coprime test
  • EEA (Extended Euclidean Algorithm)
  • solve $ax\equiv 1 \pmod{m}$ (inverse)
  • solve $ax\equiv b \pmod{m}$ (division)
  • CRT (Chinese Remainder Theorem)
  • power in modulo $a^p \pmod{m}$

Licence

AGPL-3.0-or-later

Dependencies

~98–720KB
~13K SLoC