#ring #algebra #algorithm

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

#506 in Math

Download history 270/week @ 2024-03-14 469/week @ 2024-03-21 207/week @ 2024-03-28 166/week @ 2024-04-04 147/week @ 2024-04-11 138/week @ 2024-04-18 161/week @ 2024-04-25 144/week @ 2024-05-02 278/week @ 2024-05-09 159/week @ 2024-05-16 174/week @ 2024-05-23 186/week @ 2024-05-30 164/week @ 2024-06-06 149/week @ 2024-06-13 148/week @ 2024-06-20 79/week @ 2024-06-27

564 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

~0.1–0.8MB
~15K SLoC