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.