starkom-poly 4.5.0

Algorithms over polynomials used in Starkom (NTT, Lagrange interpolation, etc.).
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14

# Polynomials

[![CI](https://img.shields.io/github/actions/workflow/status/libernet-xyz/poly/ci.yml?label=CI)](https://github.com/libernet-xyz/poly/actions/workflows/ci.yml)
[![crates.io](https://img.shields.io/crates/v/starkom-poly)](https://crates.io/crates/starkom-poly)
[![license](https://img.shields.io/crates/l/starkom-poly)](https://github.com/libernet-xyz/poly/blob/main/LICENSE)

## Overview

This crate contains several algorithms over polynomials used in Starkom (NTT, Lagrange
interpolation, etc.).

All algorithms are implemented generically for any field. The main requirement is that the field
implements the [`Field`](https://docs.rs/starkom-ff/latest/starkom_ff/trait.Field.html) trait
provided by the [`starkom-ff`](https://crates.io/crates/starkom-ff) crate.