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

#1431 in Math

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
~506K SLoC