Struct scuttlebutt::field::polynomial::NewtonPolynomial

pub struct NewtonPolynomial<F: FiniteField> { /* private fields */ }

A polynomial in Newton polynomial form.

Implementations

impl<F: FiniteField> NewtonPolynomial<F>

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

Construct a base Newton polynomial.

pub fn interpolate_in_place(&self, values: &mut [F])

Given values, find the coefficients for the Newton polynomial.

pub fn basis_polynomial(&self, point: F, polynomial: &mut Vec<F>)

Compute the Newton basis polynomial on point.

pub fn eval_with_basis_polynomial( &self, polynomial: &[F], coefficients: &[F] ) -> F

Evaluate the Newton polynomial given a pre-computed basis polynomial.

pub fn eval(&self, coefficients: &[F], point: F) -> F

Evaluate the Newton polynomial with coefficients on point.

Preconditions

The length of coefficients must be less than or equal to the length of points provided to Polynomial::new.

Trait Implementations

impl<F: Clone + FiniteField> Clone for NewtonPolynomial<F>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<F: Debug + FiniteField> Debug for NewtonPolynomial<F>

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

Formats the value using the given formatter.