Enum snarkvm_algorithms::fft::polynomial::DenseOrSparsePolynomial[][src]

pub enum DenseOrSparsePolynomial<'a, F: 'a + Field> {
    SPolynomial(Cow<'a, SparsePolynomial<F>>),
    DPolynomial(Cow<'a, DensePolynomial<F>>),
}

Represents either a sparse polynomial or a dense one.

Variants

SPolynomial(Cow<'a, SparsePolynomial<F>>)

Represents the case where self is a sparse polynomial

DPolynomial(Cow<'a, DensePolynomial<F>>)

Represents the case where self is a dense polynomial

Implementations

impl<F: Field> DenseOrSparsePolynomial<'_, F>[src]

pub fn is_zero(&self) -> bool[src]

Checks if the given polynomial is zero.

pub fn degree(&self) -> usize[src]

Return the degree of `self.

pub fn divide_with_q_and_r(
    &self,
    divisor: &Self
) -> Option<(DensePolynomial<F>, DensePolynomial<F>)>
[src]

Divide self by another (sparse or dense) polynomial, and returns the quotient and remainder.

impl<F: PrimeField> DenseOrSparsePolynomial<'_, F>[src]

pub fn evaluate_over_domain(
    poly: impl Into<Self>,
    domain: EvaluationDomain<F>
) -> Evaluations<F>
[src]

Construct Evaluations by evaluating a polynomial over the domain domain.

Trait Implementations

impl<'a, F: Clone + 'a + Field> Clone for DenseOrSparsePolynomial<'a, F>[src]

impl<'a, F: 'a + Field> From<&'a DensePolynomial<F>> for DenseOrSparsePolynomial<'a, F>[src]

impl<'a, F: Field> From<&'a SparsePolynomial<F>> for DenseOrSparsePolynomial<'a, F>[src]

impl<F: Field> From<DensePolynomial<F>> for DenseOrSparsePolynomial<'_, F>[src]

impl<F: Field> From<SparsePolynomial<F>> for DenseOrSparsePolynomial<'_, F>[src]

impl<F: Field> Into<DensePolynomial<F>> for DenseOrSparsePolynomial<'_, F>[src]

impl<F: Field> TryInto<SparsePolynomial<F>> for DenseOrSparsePolynomial<'_, F>[src]

type Error = ()

The type returned in the event of a conversion error.

Auto Trait Implementations

impl<'a, F> RefUnwindSafe for DenseOrSparsePolynomial<'a, F> where
    F: RefUnwindSafe

impl<'a, F> Send for DenseOrSparsePolynomial<'a, F>

impl<'a, F> Sync for DenseOrSparsePolynomial<'a, F>

impl<'a, F> Unpin for DenseOrSparsePolynomial<'a, F> where
    F: Unpin

impl<'a, F> UnwindSafe for DenseOrSparsePolynomial<'a, F> where
    F: RefUnwindSafe + UnwindSafe

Blanket Implementations

impl<T> Any for T where
    T: 'static + ?Sized
[src]

impl<T> Borrow<T> for T where
    T: ?Sized
[src]

impl<T> BorrowMut<T> for T where
    T: ?Sized
[src]

impl<T> From<T> for T[src]

impl<T, U> Into<U> for T where
    U: From<T>, 
[src]

impl<T> Pointable for T

type Init = T

The type for initializers.

impl<T> Same<T> for T

type Output = T

Should always be Self

impl<T> ToOwned for T where
    T: Clone
[src]

type Owned = T

The resulting type after obtaining ownership.

impl<T, U> TryFrom<U> for T where
    U: Into<T>, 
[src]

type Error = Infallible

The type returned in the event of a conversion error.

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, 
[src]

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.

impl<V, T> VZip<V> for T where
    V: MultiLane<T>,