Struct NatEvaluatedPoly 

pub struct NatEvaluatedPoly<E: SetElement> {
    pub evaluations: Vec<E>,
}

Polynomial evaluated on 0, 1, 2, ….

Fields

evaluations: Vec<E>

Evaluations on P(0), P(1), P(2), …

Implementations

impl<E: SetElement> NatEvaluatedPoly<E>

pub const fn new(evaluations: Vec<E>) -> Self

pub fn evaluate_at_point<C>( &self, cfg: &C, point: &E, ) -> Result<E, EvaluationError>

where C: FieldConfig + ProjectPrimitiveIntegersWithConfig + SetConfig<Element = E>,

Interpolate the unique univariate polynomial of degree at most evaluations.len()-1 passing through the y-values in evaluations at x = 0,…, evaluations.len()-1 and evaluate this polynomial at point. In other words, efficiently compute $\sum_{i=0}^{len\ evaluations - 1} evaluations[i] * (\prod_{j!=i} (\text{point} - j)/(i-j))$.

Trait Implementations

impl<E: Clone + SetElement> Clone for NatEvaluatedPoly<E>

fn clone(&self) -> NatEvaluatedPoly<E>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<E: Debug + SetElement> Debug for NatEvaluatedPoly<E>

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

Formats the value using the given formatter.

impl<E: PartialEq + SetElement> PartialEq for NatEvaluatedPoly<E>

fn eq(&self, other: &NatEvaluatedPoly<E>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<E: SetElement> StructuralPartialEq for NatEvaluatedPoly<E>