Crate ark_poly[][src]

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::MVPolynomial;
pub use polynomial::Polynomial;
pub use polynomial::UVPolynomial;

Modules

domain

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).

evaluations
polynomial

Modules for working with univariate or multivariate polynomials.

Structs

DenseMultilinearExtension

Stores a multilinear polynomial in dense evaluation form.

SparseMultilinearExtension

Stores a multilinear polynomial in sparse evaluation form.