#polynomial #number-theory #arithmetic-operations

rug-polynomial

Polynomial arithmetic, built on Rug & FLINT

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

#1167 in Math

Download history 7/week @ 2024-02-26 2/week @ 2024-03-04 25/week @ 2024-03-11 4/week @ 2024-03-18 61/week @ 2024-04-01

90 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

~22MB
~507K SLoC