Skip to main content

PolyElement

Struct PolyElement 

Source
pub struct PolyElement {
    coeffs: [u32; 17],
    curve: Curve,
}
Expand description

A field element in redundant polynomial form.

Each coefficient c[i] holds up to COEFF_BITS bits. The integer value is sum(c[i] * 2^(i * WORD_BITS)) for i in 0..NUM_COEFFS.

Fields§

§coeffs: [u32; 17]§curve: Curve

Implementations§

Source§

impl PolyElement

Source

pub fn from_coeffs(coeffs: [u32; 17], curve: Curve) -> Result<Self, Error>

Constructs a polynomial element from an array of coefficients.

Each coefficient must fit in COEFF_BITS bits.

§Errors

Returns Error::OutOfRange if any coefficient exceeds the bit width.

Source

pub fn from_field(fe: FieldElement) -> Self

Converts a FieldElement into polynomial form.

Extracts WORD_BITS-wide chunks from the integer representation.

Source

pub fn to_field(self) -> Result<FieldElement, Error>

Converts back to a FieldElement.

Performs carry propagation and modular reduction.

§Errors

Returns Error::OutOfRange if the polynomial’s value exceeds the modulus.

Source

pub fn coeffs(&self) -> &[u32; 17]

Returns the coefficient array.

Source

pub fn curve(&self) -> Curve

Returns the curve.

Source

pub fn add_no_reduce(self, rhs: Self) -> Self

Coefficient-wise addition without carry propagation.

This is the hardware-friendly operation: coefficients may temporarily exceed WORD_BITS, using the redundant bit.

Source

pub fn zero(curve: Curve) -> Self

Zero polynomial.

Trait Implementations§

Source§

impl Clone for PolyElement

Source§

fn clone(&self) -> PolyElement

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for PolyElement

Source§

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

Formats the value using the given formatter. Read more
Source§

impl Hash for PolyElement

Source§

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

Feeds this value into the given Hasher. Read more
1.3.0 · Source§

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

Feeds a slice of this type into the given Hasher. Read more
Source§

impl PartialEq for PolyElement

Source§

fn eq(&self, other: &PolyElement) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl Copy for PolyElement

Source§

impl Eq for PolyElement

Source§

impl StructuralPartialEq for PolyElement

Auto Trait Implementations§

Blanket Implementations§

Source§

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

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

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

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

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

Source§

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

Mutably borrows from an owned value. Read more
Source§

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

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

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

Source§

fn into(self) -> U

Calls U::from(self).

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

Source§

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

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

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

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

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

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

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.
Source§

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

Source§

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

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.