ark_poly::polynomial::univariate

Enum DenseOrSparsePolynomial

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

Expand description

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<'a, F: Field> DenseOrSparsePolynomial<'a, F>

pub fn is_zero(&self) -> bool

Checks if the given polynomial is zero.

pub fn degree(&self) -> usize

Return the degree of `self.

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

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

impl<'a, F: 'a + FftField> DenseOrSparsePolynomial<'a, F>

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

Construct Evaluations by evaluating a polynomial over the domain domain.

Trait Implementations§

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

fn clone(&self) -> DenseOrSparsePolynomial<'a, F>

Returns a copy of the value. Read more

1.0.0 · Source§

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

Performs copy-assignment from source. Read more

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

fn from(other: &'a DensePolynomial<F>) -> Self

Converts to this type from the input type.

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

fn from(other: &'a SparsePolynomial<F>) -> Self

Converts to this type from the input type.

impl<'a, F: Field> From<DenseOrSparsePolynomial<'a, F>> for DensePolynomial<F>

fn from(other: DenseOrSparsePolynomial<'a, F>) -> DensePolynomial<F>

Converts to this type from the input type.

impl<'a, F: 'a + Field> From<DensePolynomial<F>> for DenseOrSparsePolynomial<'a, F>

fn from(other: DensePolynomial<F>) -> Self

Converts to this type from the input type.

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

fn from(other: SparsePolynomial<F>) -> Self

Converts to this type from the input type.

impl<'a, F: 'a + Field> TryInto<SparsePolynomial<F>> for DenseOrSparsePolynomial<'a, F>

type Error = ()

The type returned in the event of a conversion error.

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

Performs the conversion.

Auto Trait Implementations§

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

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: UnwindSafe + RefUnwindSafe,

Blanket Implementations§

impl<T> Any for T
where T: 'static + ?Sized,

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

impl<T> Borrow<T> for T
where T: ?Sized,

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

impl<T> BorrowMut<T> for T
where T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

impl<T> CloneToUninit for T
where T: Clone,

unsafe fn clone_to_uninit(&self, dst: *mut T)

🔬This is a nightly-only experimental API. (clone_to_uninit)

Performs copy-assignment from self to dst. Read more

impl<T> From<T> for T

fn from(t: T) -> T

Returns the argument unchanged.

impl<T, U> Into<U> for T
where U: From<T>,

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

impl<T> Same for T

type Output = T

Should always be Self

impl<T> ToOwned for T
where T: Clone,

type Owned = T

The resulting type after obtaining ownership.

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more

impl<T, U> TryFrom<U> for T
where U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

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

The type returned in the event of a conversion error.

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.

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

fn vzip(self) -> V