#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

#162 in Math

Download history 140/week @ 2024-11-23 126/week @ 2024-11-30 217/week @ 2024-12-07 216/week @ 2024-12-14 92/week @ 2024-12-21 53/week @ 2024-12-28 105/week @ 2025-01-04 175/week @ 2025-01-11 165/week @ 2025-01-18 166/week @ 2025-01-25 571/week @ 2025-02-01 301/week @ 2025-02-08 332/week @ 2025-02-15 131/week @ 2025-02-22 131/week @ 2025-03-01 70/week @ 2025-03-08

707 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