Lib.rs

› Science › Math
#polynomial #number-theory #arithmetic-operations

rug-polynomial

Polynomial arithmetic, built on Rug & FLINT

by Alex Ozdemir

12 releases

0.2.5 Mar 14, 2023
0.2.3 Dec 8, 2021
0.2.2 Sep 26, 2021
0.2.1 Aug 17, 2021
0.1.1 Sep 14, 2020

#1732 in Math

Download history 3/week @ 2024-12-04 23/week @ 2024-12-11 5/week @ 2024-12-18 8/week @ 2025-01-15 22/week @ 2025-02-05 13/week @ 2025-02-12 1/week @ 2025-02-19 16/week @ 2025-02-26

52 downloads per month

MIT/Apache and LGPL-3.0+

21MB
550K SLoC

C 498K SLoC // 0.1% comments Rust 45K SLoC // 0.0% comments C++ 7.5K SLoC // 0.1% comments Python 56 SLoC // 0.6% comments Shell 23 SLoC Zsh 11 SLoC R 5 SLoC

rug-polynomial

Library for polynomials, mostly based on FLINT bindings.

Types and Operations

  • Polynomials over Z/pZ:
    • Basic arithmetic
    • Coefficient access & modification
    • Interpolation (over a multiplicative subgroup) and multipoint evaluation.

Dependencies

~21MB
~504K SLoC