Struct UnivariatePoly 

pub struct UnivariatePoly<F>(/* private fields */);

Univariate polynomial in coefficient form.

Implementations

impl<F> UnivariatePoly<F>

pub fn new(coeffs: Vec<F>) -> Self

pub fn coeffs(&self) -> &[F]

pub fn coeffs_mut(&mut self) -> &mut Vec<F>

pub fn into_coeffs(self) -> Vec<F>

impl<F: Field> UnivariatePoly<F>

pub fn eval_at_point<EF: ExtensionField<F>>(&self, x: EF) -> EF

impl<F: Field> UnivariatePoly<F>

pub fn lagrange_interpolate<BF: Field>(points: &[BF], evals: &[F]) -> Self

where F: ExtensionField<BF>,

impl<F: TwoAdicField> UnivariatePoly<F>

pub fn from_evals(evals: &[F]) -> Self

Constructs the polynomial in coefficient form from its evaluations on {omega^0,...,omega^d} where d is the degree of the polynomial. Here omega is a (fixed) generator of the two-adic subgroup of order (d+1).next_power_of_two().

pub fn from_evals_idft(evals: &[F]) -> Self

Constructs the polynomial in coefficient form from its evaluations on a smooth subgroup of F^* by performing inverse DFT.

Requires that evals.len() is a power of 2.

pub fn from_geometric_cosets_evals_idft<BF: Field>( evals: RowMajorMatrix<F>, shift: BF, init: BF, ) -> Self

where F: ExtensionField<BF>,

Interpolates from evaluations on cosets init * g^i D for i = 0,..,width-1 where D is a smooth subgroup of F.

Trait Implementations

impl<F: Clone> Clone for UnivariatePoly<F>

fn clone(&self) -> UnivariatePoly<F>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<F: Debug> Debug for UnivariatePoly<F>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.