Expand description
This crate implements functions for manipulating polynomials over finite fields, including FFTs.
Re-exports
pub use domain::EvaluationDomain;
pub use domain::GeneralEvaluationDomain;
pub use domain::MixedRadixEvaluationDomain;
pub use domain::Radix2EvaluationDomain;
pub use evaluations::multivariate::multilinear::MultilinearExtension;
pub use evaluations::univariate::Evaluations;
pub use polynomial::multivariate;
pub use polynomial::univariate;
pub use polynomial::DenseMVPolynomial;
pub use polynomial::DenseUVPolynomial;
pub use polynomial::Polynomial;
Modules
This module contains an
EvaluationDomain
abstraction for
performing various kinds of polynomial arithmetic on top of
fields that are friendly to fast-fourier-transforms (FFTs).Modules for working with univariate or multivariate polynomials.
Structs
Stores a multilinear polynomial in dense evaluation form.
Stores a multilinear polynomial in sparse evaluation form.