Struct snarkvm_wasm::SparsePolynomial

pub struct SparsePolynomial<F> where
    F: Field,  {
    pub coeffs: Vec<(usize, F), Global>,
}

Stores a sparse polynomial in coefficient form.

Fields

coeffs: Vec<(usize, F), Global>

The coefficient a_i of x^i is stored as (i, a_i) in self.coeffs. the entries in self.coeffs are sorted in increasing order of i.

Implementations

impl<F> SparsePolynomial<F> where
    F: Field, 

pub fn zero() -> SparsePolynomial<F>

Returns the zero polynomial.

pub fn is_zero(&self) -> bool

Checks if the given polynomial is zero.

pub fn from_coefficients_slice(coeffs: &[(usize, F)]) -> SparsePolynomial<F>

Constructs a new polynomial from a list of coefficients.

pub fn from_coefficients_vec(
    coeffs: Vec<(usize, F), Global>
) -> SparsePolynomial<F>

Constructs a new polynomial from a list of coefficients.

pub fn degree(&self) -> usize

Returns the degree of the polynomial.

pub fn evaluate(&self, point: F) -> F

Evaluates self at the given point in the field.

pub fn mul(&self, other: &SparsePolynomial<F>) -> SparsePolynomial<F>

Perform a naive n^2 multiplicatoin of self by other.

impl<F> SparsePolynomial<F> where
    F: PrimeField, 

pub fn evaluate_over_domain_by_ref(
    &self,
    domain: EvaluationDomain<F>
) -> Evaluations<F>

Evaluate self over domain.

pub fn evaluate_over_domain(self, domain: EvaluationDomain<F>) -> Evaluations<F>

Evaluate self over domain.

Trait Implementations

impl<F> CanonicalDeserialize for SparsePolynomial<F> where
    F: Field, 

pub fn deserialize<R>(
    reader: &mut R
) -> Result<SparsePolynomial<F>, SerializationError> where
    R: Read, 

Reads Self from reader.

pub fn deserialize_uncompressed<R>(
    reader: &mut R
) -> Result<SparsePolynomial<F>, SerializationError> where
    R: Read, 

Reads Self from reader without compression.

impl<F> CanonicalSerialize for SparsePolynomial<F> where
    F: Field, 

pub fn serialize<W>(&self, writer: &mut W) -> Result<(), SerializationError> where
    W: Write, 

Serializes self into writer.

pub fn serialized_size(&self) -> usize

pub fn serialize_uncompressed<W>(
    &self,
    writer: &mut W
) -> Result<(), SerializationError> where
    W: Write, 

Serializes self into writer without compression.

pub fn uncompressed_size(&self) -> usize

impl<F> Clone for SparsePolynomial<F> where
    F: Clone + Field, 

pub fn clone(&self) -> SparsePolynomial<F>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<F> Debug for SparsePolynomial<F> where
    F: Field, 

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

Formats the value using the given formatter.

impl<F> Default for SparsePolynomial<F> where
    F: Default + Field, 

pub fn default() -> SparsePolynomial<F>

Returns the “default value” for a type.

impl<'a, F> From<&'a SparsePolynomial<F>> for DenseOrSparsePolynomial<'a, F> where
    F: Field, 

pub fn from(other: &'a SparsePolynomial<F>) -> DenseOrSparsePolynomial<'a, F>

Performs the conversion.

impl<'_, F> From<SparsePolynomial<F>> for DenseOrSparsePolynomial<'_, F> where
    F: Field, 

pub fn from(other: SparsePolynomial<F>) -> DenseOrSparsePolynomial<'_, F>

Performs the conversion.

impl<F> Hash for SparsePolynomial<F> where
    F: Hash + Field, 

pub fn hash<__H>(&self, state: &mut __H) where
    __H: Hasher, 

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given Hasher.

impl<F> Into<DensePolynomial<F>> for SparsePolynomial<F> where
    F: Field, 

pub fn into(self) -> DensePolynomial<F>

Performs the conversion.

impl<F> PartialEq<SparsePolynomial<F>> for SparsePolynomial<F> where
    F: PartialEq<F> + Field, 

pub fn eq(&self, other: &SparsePolynomial<F>) -> bool

This method tests for self and other values to be equal, and is used by ==.

pub fn ne(&self, other: &SparsePolynomial<F>) -> bool

This method tests for !=.

impl<'_, F> TryInto<SparsePolynomial<F>> for DenseOrSparsePolynomial<'_, F> where
    F: Field, 

type Error = ()

The type returned in the event of a conversion error.

pub fn try_into(self) -> Result<SparsePolynomial<F>, ()>

Performs the conversion.

impl<F> Eq for SparsePolynomial<F> where
    F: Eq + Field, 

impl<F> StructuralEq for SparsePolynomial<F> where
    F: Field, 

impl<F> StructuralPartialEq for SparsePolynomial<F> where
    F: Field,