Crate ark_poly

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

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.