#ring #algebra #algorithm

ring-algorithm

algorithms on ring (Abstruct Algebra)

22 releases

0.8.0 Feb 2, 2025
0.7.0 Mar 12, 2023
0.6.1 Nov 27, 2022
0.6.0 Apr 9, 2022
0.2.0 Mar 21, 2020

#164 in Math

Download history 121/week @ 2024-11-20 134/week @ 2024-11-27 141/week @ 2024-12-04 250/week @ 2024-12-11 159/week @ 2024-12-18 49/week @ 2024-12-25 92/week @ 2025-01-01 112/week @ 2025-01-08 185/week @ 2025-01-15 167/week @ 2025-01-22 337/week @ 2025-01-29 518/week @ 2025-02-05 342/week @ 2025-02-12 142/week @ 2025-02-19 173/week @ 2025-02-26 88/week @ 2025-03-05

777 downloads per month
Used in 12 crates (5 directly)

AGPL-3.0-or-later

40KB
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