Skip to main content

QuinticTrinomialExtensionField

Struct QuinticTrinomialExtensionField 

Source
pub struct QuinticTrinomialExtensionField<F, A = F> { /* private fields */ }
Expand description

A degree-5 extension field using the trinomial X^5 + X^2 - 1.

Elements are represented as a_0 + a_1*X + a_2*X^2 + a_3*X^3 + a_4*X^4.

Implementations§

Source§

impl<F, A> QuinticTrinomialExtensionField<F, A>

Source

pub const fn new(value: [A; 5]) -> Self

Create an extension field element from coefficient array.

The coefficients represent the polynomial value[0] + value[1]*X + ... + value[4]*X^4.

Source§

impl<F: Copy> QuinticTrinomialExtensionField<F, F>

Source

pub const fn new_array<const N: usize>(input: [[F; 5]; N]) -> [Self; N]

Convert a [[F; 5]; N] array to an array of extension field elements.

§Panics

Panics if N == 0.

Trait Implementations§

Source§

impl<F, A> Add<A> for QuinticTrinomialExtensionField<F, A>

Source§

type Output = QuinticTrinomialExtensionField<F, A>

The resulting type after applying the + operator.
Source§

fn add(self, rhs: A) -> Self

Performs the + operation. Read more
Source§

impl<F, PF> Add<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>
where F: QuinticTrinomialExtendable, PF: PackedField<Scalar = F>,

Source§

type Output = PackedQuinticTrinomialExtensionField<F, PF>

The resulting type after applying the + operator.
Source§

fn add(self, rhs: QuinticTrinomialExtensionField<F>) -> Self

Performs the + operation. Read more
Source§

impl<F, A> Add for QuinticTrinomialExtensionField<F, A>

Source§

type Output = QuinticTrinomialExtensionField<F, A>

The resulting type after applying the + operator.
Source§

fn add(self, rhs: Self) -> Self

Performs the + operation. Read more
Source§

impl<F, A> AddAssign<A> for QuinticTrinomialExtensionField<F, A>

Source§

fn add_assign(&mut self, rhs: A)

Performs the += operation. Read more
Source§

impl<F, PF> AddAssign<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>
where F: QuinticTrinomialExtendable, PF: PackedField<Scalar = F>,

Source§

fn add_assign(&mut self, rhs: QuinticTrinomialExtensionField<F>)

Performs the += operation. Read more
Source§

impl<F, A> AddAssign for QuinticTrinomialExtensionField<F, A>

Source§

fn add_assign(&mut self, rhs: Self)

Performs the += operation. Read more
Source§

impl<F: QuinticTrinomialExtendable> Algebra<F> for QuinticTrinomialExtensionField<F>

Source§

fn mixed_dot_product<const N: usize>(a: &[Self; N], f: &[F; N]) -> Self
where F: Dup,

Dot product between algebra elements and base field scalars. Read more
Source§

const BATCHED_LC_CHUNK: usize = 8

Optimal chunk size for batched_linear_combination. Read more
Source§

fn batched_linear_combination(values: &[Self], coeffs: &[F]) -> Self
where F: Dup,

Runtime-length linear combination: Σ values[i] * coeffs[i]. Read more
Source§

impl<F: QuinticTrinomialExtendable, PF: PackedField<Scalar = F>> Algebra<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>

Source§

fn mixed_dot_product<const N: usize>(a: &[Self; N], f: &[F; N]) -> Self
where F: Dup,

Dot product between algebra elements and base field scalars. Read more
Source§

const BATCHED_LC_CHUNK: usize = 8

Optimal chunk size for batched_linear_combination. Read more
Source§

fn batched_linear_combination(values: &[Self], coeffs: &[F]) -> Self
where F: Dup,

Runtime-length linear combination: Σ values[i] * coeffs[i]. Read more
Source§

impl<F: QuinticTrinomialExtendable, A: Algebra<F>> BasedVectorSpace<A> for QuinticTrinomialExtensionField<F, A>

Source§

const DIMENSION: usize = 5

The dimension of the vector space, i.e. the number of elements in its basis.
Source§

fn as_basis_coefficients_slice(&self) -> &[A]

Fixes a basis for the algebra A and uses this to map an element of A to a slice of DIMENSION F elements. Read more
Source§

fn from_basis_coefficients_fn<Fn: FnMut(usize) -> A>(f: Fn) -> Self

Fixes a basis for the algebra A and uses this to map DIMENSION F elements to an element of A. Similar to core:array::from_fn, the DIMENSION F elements are given by Fn(0), ..., Fn(DIMENSION - 1) called in that order. Read more
Source§

fn from_basis_coefficients_iter<I: ExactSizeIterator<Item = A>>( iter: I, ) -> Option<Self>

Fixes a basis for the algebra A and uses this to map DIMENSION F elements to an element of A. Read more
Source§

fn flatten_to_base(vec: Vec<Self>) -> Vec<A>

Convert from a vector of Self to a vector of F by flattening the basis coefficients. Read more
Source§

fn reconstitute_from_base(vec: Vec<A>) -> Vec<Self>

Convert from a vector of F to a vector of Self by combining the basis coefficients. Read more
Source§

fn from_basis_coefficients_slice(slice: &[F]) -> Option<Self>

Fixes a basis for the algebra A and uses this to map DIMENSION F elements to an element of A. Read more
Source§

fn ith_basis_element(i: usize) -> Option<Self>

Given a basis for the Algebra A, return the i’th basis element. Read more
Source§

impl<F: Clone, A: Clone> Clone for QuinticTrinomialExtensionField<F, A>

Source§

fn clone(&self) -> QuinticTrinomialExtensionField<F, A>

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<F: Debug, A: Debug> Debug for QuinticTrinomialExtensionField<F, A>

Source§

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

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

impl<F: Field, A: Algebra<F>> Default for QuinticTrinomialExtensionField<F, A>

Source§

fn default() -> Self

Returns the “default value” for a type. Read more
Source§

impl<'de, F, A> Deserialize<'de> for QuinticTrinomialExtensionField<F, A>
where A: Deserialize<'de>,

Source§

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>
where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer. Read more
Source§

impl<F: QuinticTrinomialExtendable> Display for QuinticTrinomialExtensionField<F>

Source§

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

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

impl<F: QuinticTrinomialExtendable> Distribution<QuinticTrinomialExtensionField<F>> for StandardUniform
where Self: Distribution<F>,

Source§

fn sample<R: Rng + ?Sized>( &self, rng: &mut R, ) -> QuinticTrinomialExtensionField<F>

Generate a random value of T, using rng as the source of randomness.
Source§

fn sample_iter<R>(self, rng: R) -> Iter<Self, R, T>
where R: Rng, Self: Sized,

Create an iterator that generates random values of T, using rng as the source of randomness. Read more
Source§

fn map<F, S>(self, func: F) -> Map<Self, F, T, S>
where F: Fn(T) -> S, Self: Sized,

Map sampled values to type S Read more
Source§

impl<F, PF> Div<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>
where F: QuinticTrinomialExtendable, PF: PackedField<Scalar = F>,

Source§

type Output = PackedQuinticTrinomialExtensionField<F, PF>

The resulting type after applying the / operator.
Source§

fn div(self, rhs: QuinticTrinomialExtensionField<F>) -> Self

Performs the / operation. Read more
Source§

impl<F> Div for QuinticTrinomialExtensionField<F>

Source§

type Output = QuinticTrinomialExtensionField<F>

The resulting type after applying the / operator.
Source§

fn div(self, rhs: Self) -> Self::Output

Performs the / operation. Read more
Source§

impl<F, PF> DivAssign<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>
where F: QuinticTrinomialExtendable, PF: PackedField<Scalar = F>,

Source§

fn div_assign(&mut self, rhs: QuinticTrinomialExtensionField<F>)

Performs the /= operation. Read more
Source§

impl<F> DivAssign for QuinticTrinomialExtensionField<F>

Source§

fn div_assign(&mut self, rhs: Self)

Performs the /= operation. Read more
Source§

impl<F: QuinticTrinomialExtendable> ExtensionField<F> for QuinticTrinomialExtensionField<F>

Source§

type ExtensionPacking = PackedQuinticTrinomialExtensionField<F, <F as Field>::Packing>

Source§

fn is_in_basefield(&self) -> bool

Determine if the given element lies in the base field.
Source§

fn as_base(&self) -> Option<F>

If the element lies in the base field project it down. Otherwise return None.
Source§

impl<F: QuinticTrinomialExtendable> Field for QuinticTrinomialExtensionField<F>

Source§

const GENERATOR: Self

A generator of this field’s multiplicative group.
Source§

type Packing = QuinticTrinomialExtensionField<F>

Source§

fn try_inverse(&self) -> Option<Self>

The multiplicative inverse of this field element, if it exists. Read more
Source§

fn add_slices(slice_1: &mut [Self], slice_2: &[Self])

Add two slices of field elements together, returning the result in the first slice. Read more
Source§

fn order() -> BigUint

The number of elements in the field. Read more
Source§

fn is_zero(&self) -> bool

Check if the given field element is equal to the unique additive identity (ZERO).
Source§

fn is_one(&self) -> bool

Check if the given field element is equal to the unique multiplicative identity (ONE).
Source§

fn inverse(&self) -> Self

The multiplicative inverse of this field element. Read more
Source§

fn bits() -> usize

The number of bits required to define an element of this field. Read more
Source§

impl<F, A> From<[A; 5]> for QuinticTrinomialExtensionField<F, A>

Source§

fn from(x: [A; 5]) -> Self

Converts to this type from the input type.
Source§

impl<F: Field, A: Algebra<F>> From<A> for QuinticTrinomialExtensionField<F, A>

Source§

fn from(x: A) -> Self

Converts to this type from the input type.
Source§

impl<F: Field, PF: PackedField<Scalar = F>> From<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>

Source§

fn from(x: QuinticTrinomialExtensionField<F>) -> Self

Converts to this type from the input type.
Source§

impl<F: QuinticTrinomialExtendable> HasFrobenius<F> for QuinticTrinomialExtensionField<F>

Source§

fn repeated_frobenius(&self, count: usize) -> Self

Apply Frobenius count times: x → x^{p^count}.

Source§

fn pseudo_inv(&self) -> Self

Compute pseudo-inverse using Frobenius automorphism.

Returns 0 if self == 0, and 1/self otherwise.

Uses the identity: a^{-1} = ProdConj(a) * Norm(a)^{-1} where

  • ProdConj(a) = a^{p^4 + p^3 + p^2 + p},
  • Norm(a) = a * ProdConj(a) is in the base field.
Source§

fn frobenius(&self) -> Self

Apply the Frobenius automorphism once. Read more
Source§

fn galois_orbit(self) -> Vec<Self>

Returns the full Galois orbit of the element under Frobenius. Read more
Source§

impl<F: Hash, A: Hash> Hash for QuinticTrinomialExtensionField<F, A>

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<F, A> Mul<A> for QuinticTrinomialExtensionField<F, A>

Source§

type Output = QuinticTrinomialExtensionField<F, A>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: A) -> Self

Performs the * operation. Read more
Source§

impl<F, PF> Mul<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>
where F: QuinticTrinomialExtendable, PF: PackedField<Scalar = F>,

Source§

type Output = PackedQuinticTrinomialExtensionField<F, PF>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: QuinticTrinomialExtensionField<F>) -> Self

Performs the * operation. Read more
Source§

impl<F, A> Mul for QuinticTrinomialExtensionField<F, A>

Source§

type Output = QuinticTrinomialExtensionField<F, A>

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: Self) -> Self

Performs the * operation. Read more
Source§

impl<F, A> MulAssign<A> for QuinticTrinomialExtensionField<F, A>

Source§

fn mul_assign(&mut self, rhs: A)

Performs the *= operation. Read more
Source§

impl<F, PF> MulAssign<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>
where F: QuinticTrinomialExtendable, PF: PackedField<Scalar = F>,

Source§

fn mul_assign(&mut self, rhs: QuinticTrinomialExtensionField<F>)

Performs the *= operation. Read more
Source§

impl<F, A> MulAssign for QuinticTrinomialExtensionField<F, A>

Source§

fn mul_assign(&mut self, rhs: Self)

Performs the *= operation. Read more
Source§

impl<F, A> Neg for QuinticTrinomialExtensionField<F, A>

Source§

type Output = QuinticTrinomialExtensionField<F, A>

The resulting type after applying the - operator.
Source§

fn neg(self) -> Self

Performs the unary - operation. Read more
Source§

impl<F: Ord, A: Ord> Ord for QuinticTrinomialExtensionField<F, A>

Source§

fn cmp(&self, other: &QuinticTrinomialExtensionField<F, A>) -> Ordering

This method returns an Ordering between self and other. Read more
1.21.0 · Source§

fn max(self, other: Self) -> Self
where Self: Sized,

Compares and returns the maximum of two values. Read more
1.21.0 · Source§

fn min(self, other: Self) -> Self
where Self: Sized,

Compares and returns the minimum of two values. Read more
1.50.0 · Source§

fn clamp(self, min: Self, max: Self) -> Self
where Self: Sized,

Restrict a value to a certain interval. Read more
Source§

impl<F: QuinticTrinomialExtendable> PackedFieldExtension<F, QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, F::Packing>

Source§

fn from_ext_slice(ext_slice: &[QuinticTrinomialExtensionField<F>]) -> Self

Given a slice of extension field EF elements of length W, convert into the array [[F; D]; W] transpose to [[F; W]; D] and then pack to get [PF; D].
Source§

fn packed_ext_powers(base: QuinticTrinomialExtensionField<F>) -> Powers<Self>

Similar to packed_powers, construct an iterator which returns powers of base packed into PackedFieldExtension elements.
Source§

fn extract(&self, lane: usize) -> ExtField

Extract the extension field element at the given SIMD lane.
Source§

fn to_ext_iter( iter: impl IntoIterator<Item = Self>, ) -> impl Iterator<Item = ExtField>

Convert an iterator of packed extension field elements to an iterator of extension field elements. Read more
Source§

fn packed_ext_powers_capped( base: ExtField, unpacked_len: usize, ) -> impl Iterator<Item = Self>

Similar to packed_ext_powers but only returns unpacked_len powers of base. Read more
Source§

impl<F: PartialEq, A: PartialEq> PartialEq for QuinticTrinomialExtensionField<F, A>

Source§

fn eq(&self, other: &QuinticTrinomialExtensionField<F, A>) -> 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<F: PartialOrd, A: PartialOrd> PartialOrd for QuinticTrinomialExtensionField<F, A>

Source§

fn partial_cmp( &self, other: &QuinticTrinomialExtensionField<F, A>, ) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

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

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<F, A> PrimeCharacteristicRing for QuinticTrinomialExtensionField<F, A>

Source§

const ZERO: Self

The additive identity of the ring. Read more
Source§

const ONE: Self

The multiplicative identity of the ring. Read more
Source§

const TWO: Self

The element in the ring given by ONE + ONE. Read more
Source§

const NEG_ONE: Self

The element in the ring given by -ONE. Read more
Source§

type PrimeSubfield = <A as PrimeCharacteristicRing>::PrimeSubfield

The field ℤ/p where the characteristic of this ring is p.
Source§

fn from_prime_subfield(f: Self::PrimeSubfield) -> Self

Embed an element of the prime field ℤ/p into the ring R. Read more
Source§

fn halve(&self) -> Self

The elementary function halve(a) = a/2. Read more
Source§

fn square(&self) -> Self

The elementary function square(a) = a^2. Read more
Source§

fn mul_2exp_u64(&self, exp: u64) -> Self

The elementary function mul_2exp_u64(a, exp) = a * 2^{exp}. Read more
Source§

fn div_2exp_u64(&self, exp: u64) -> Self

Divide by a given power of two. div_2exp_u64(a, exp) = a/2^exp Read more
Source§

fn zero_vec(len: usize) -> Vec<Self>

Allocates a vector of zero elements of length len. Many operating systems zero pages before assigning them to a userspace process. In that case, our process should not need to write zeros, which would be redundant. However, the compiler may not always recognize this. Read more
Source§

fn from_bool(b: bool) -> Self

Return Self::ONE if b is true and Self::ZERO if b is false.
Source§

fn from_u8(int: u8) -> Self

Given an integer r, return the sum of r copies of ONE: Read more
Source§

fn from_u16(int: u16) -> Self

Given an integer r, return the sum of r copies of ONE: Read more
Source§

fn from_u32(int: u32) -> Self

Given an integer r, return the sum of r copies of ONE: Read more
Source§

fn from_u64(int: u64) -> Self

Given an integer r, return the sum of r copies of ONE: Read more
Source§

fn from_u128(int: u128) -> Self

Given an integer r, return the sum of r copies of ONE: Read more
Source§

fn from_usize(int: usize) -> Self

Given an integer r, return the sum of r copies of ONE: Read more
Source§

fn from_i8(int: i8) -> Self

Given an integer r, return the sum of r copies of ONE: Read more
Source§

fn from_i16(int: i16) -> Self

Given an integer r, return the sum of r copies of ONE: Read more
Source§

fn from_i32(int: i32) -> Self

Given an integer r, return the sum of r copies of ONE: Read more
Source§

fn from_i64(int: i64) -> Self

Given an integer r, return the sum of r copies of ONE: Read more
Source§

fn from_i128(int: i128) -> Self

Given an integer r, return the sum of r copies of ONE: Read more
Source§

fn from_isize(int: isize) -> Self

Given an integer r, return the sum of r copies of ONE: Read more
Source§

fn double(&self) -> Self

The elementary function double(a) = 2*a. Read more
Source§

fn cube(&self) -> Self

The elementary function cube(a) = a^3. Read more
Source§

fn xor(&self, y: &Self) -> Self

Computes the arithmetic generalization of boolean xor. Read more
Source§

fn xor3(&self, y: &Self, z: &Self) -> Self

Computes the arithmetic generalization of a triple xor. Read more
Source§

fn andn(&self, y: &Self) -> Self

Computes the arithmetic generalization of andnot. Read more
Source§

fn bool_check(&self) -> Self

The vanishing polynomial for boolean values: x * (x - 1). Read more
Source§

fn exp_u64(&self, power: u64) -> Self

Exponentiation by a u64 power. Read more
Source§

fn exp_const_u64<const POWER: u64>(&self) -> Self

Exponentiation by a small constant power. Read more
Source§

fn exp_power_of_2(&self, power_log: usize) -> Self

The elementary function exp_power_of_2(a, power_log) = a^{2^power_log}. Read more
Source§

fn powers(&self) -> Powers<Self>

Construct an iterator which returns powers of self: self^0, self^1, self^2, ....
Source§

fn shifted_powers(&self, start: Self) -> Powers<Self>

Construct an iterator which returns powers of self shifted by start: start, start*self^1, start*self^2, ....
Source§

fn dot_product<const N: usize>(u: &[Self; N], v: &[Self; N]) -> Self

Compute the dot product of two vectors.
Source§

fn sum_array<const N: usize>(input: &[Self]) -> Self

Compute the sum of a slice of elements whose length is a compile time constant. Read more
Source§

impl<F, PF> Product<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>
where F: QuinticTrinomialExtendable, PF: PackedField<Scalar = F>,

Source§

fn product<I: Iterator<Item = QuinticTrinomialExtensionField<F>>>( iter: I, ) -> Self

Takes an iterator and generates Self from the elements by multiplying the items.
Source§

impl<F, A> Product for QuinticTrinomialExtensionField<F, A>

Source§

fn product<I: Iterator<Item = Self>>(iter: I) -> Self

Takes an iterator and generates Self from the elements by multiplying the items.
Source§

impl<F: QuinticTrinomialExtendable> RawDataSerializable for QuinticTrinomialExtensionField<F>

Source§

const NUM_BYTES: usize

The number of bytes which this field element occupies in memory. Must be equal to the length of self.into_bytes().
Source§

fn into_bytes(self) -> impl IntoIterator<Item = u8>

Convert a field element into a collection of bytes.
Source§

fn into_byte_stream( input: impl IntoIterator<Item = Self>, ) -> impl IntoIterator<Item = u8>

Convert an iterator of field elements into an iterator of bytes.
Source§

fn into_u32_stream( input: impl IntoIterator<Item = Self>, ) -> impl IntoIterator<Item = u32>

Convert an iterator of field elements into an iterator of u32s. Read more
Source§

fn into_u64_stream( input: impl IntoIterator<Item = Self>, ) -> impl IntoIterator<Item = u64>

Convert an iterator of field elements into an iterator of u64s. Read more
Source§

fn into_parallel_byte_streams<const N: usize>( input: impl IntoIterator<Item = [Self; N]>, ) -> impl IntoIterator<Item = [u8; N]>

Convert an iterator of field element arrays into an iterator of byte arrays. Read more
Source§

fn into_parallel_u32_streams<const N: usize>( input: impl IntoIterator<Item = [Self; N]>, ) -> impl IntoIterator<Item = [u32; N]>

Convert an iterator of field element arrays into an iterator of u32 arrays. Read more
Source§

fn into_parallel_u64_streams<const N: usize>( input: impl IntoIterator<Item = [Self; N]>, ) -> impl IntoIterator<Item = [u64; N]>

Convert an iterator of field element arrays into an iterator of u64 arrays. Read more
Source§

impl<F, A> Serialize for QuinticTrinomialExtensionField<F, A>
where A: Serialize,

Source§

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>
where __S: Serializer,

Serialize this value into the given Serde serializer. Read more
Source§

impl<F, A> Sub<A> for QuinticTrinomialExtensionField<F, A>

Source§

type Output = QuinticTrinomialExtensionField<F, A>

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: A) -> Self

Performs the - operation. Read more
Source§

impl<F, PF> Sub<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>
where F: QuinticTrinomialExtendable, PF: PackedField<Scalar = F>,

Source§

type Output = PackedQuinticTrinomialExtensionField<F, PF>

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: QuinticTrinomialExtensionField<F>) -> Self

Performs the - operation. Read more
Source§

impl<F, A> Sub for QuinticTrinomialExtensionField<F, A>

Source§

type Output = QuinticTrinomialExtensionField<F, A>

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: Self) -> Self

Performs the - operation. Read more
Source§

impl<F, A> SubAssign<A> for QuinticTrinomialExtensionField<F, A>

Source§

fn sub_assign(&mut self, rhs: A)

Performs the -= operation. Read more
Source§

impl<F, PF> SubAssign<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>
where F: QuinticTrinomialExtendable, PF: PackedField<Scalar = F>,

Source§

fn sub_assign(&mut self, rhs: QuinticTrinomialExtensionField<F>)

Performs the -= operation. Read more
Source§

impl<F, A> SubAssign for QuinticTrinomialExtensionField<F, A>

Source§

fn sub_assign(&mut self, rhs: Self)

Performs the -= operation. Read more
Source§

impl<F, PF> Sum<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>
where F: QuinticTrinomialExtendable, PF: PackedField<Scalar = F>,

Source§

fn sum<I: Iterator<Item = QuinticTrinomialExtensionField<F>>>(iter: I) -> Self

Takes an iterator and generates Self from the elements by “summing up” the items.
Source§

impl<F, A> Sum for QuinticTrinomialExtensionField<F, A>

Source§

fn sum<I: Iterator<Item = Self>>(iter: I) -> Self

Takes an iterator and generates Self from the elements by “summing up” the items.
Source§

impl<F: QuinticTrinomialExtendable + HasTwoAdicQuinticExtension> TwoAdicField for QuinticTrinomialExtensionField<F>

Source§

const TWO_ADICITY: usize = F::EXT_TWO_ADICITY

The number of factors of two in this field’s multiplicative group.
Source§

fn two_adic_generator(bits: usize) -> Self

Returns a generator of the multiplicative group of order 2^bits. Assumes bits <= TWO_ADICITY, otherwise the result is undefined.
Source§

impl<F: Copy, A: Copy> Copy for QuinticTrinomialExtensionField<F, A>

Source§

impl<F: Eq, A: Eq> Eq for QuinticTrinomialExtensionField<F, A>

Source§

impl<F: QuinticTrinomialExtendable> Packable for QuinticTrinomialExtensionField<F>

Source§

impl<F, A> StructuralPartialEq for QuinticTrinomialExtensionField<F, A>

Auto Trait Implementations§

§

impl<F, A> Freeze for QuinticTrinomialExtensionField<F, A>
where A: Freeze,

§

impl<F, A> RefUnwindSafe for QuinticTrinomialExtensionField<F, A>

§

impl<F, A> Send for QuinticTrinomialExtensionField<F, A>
where A: Send, F: Send,

§

impl<F, A> Sync for QuinticTrinomialExtensionField<F, A>
where A: Sync, F: Sync,

§

impl<F, A> Unpin for QuinticTrinomialExtensionField<F, A>
where A: Unpin, F: Unpin,

§

impl<F, A> UnsafeUnpin for QuinticTrinomialExtensionField<F, A>
where A: UnsafeUnpin,

§

impl<F, A> UnwindSafe for QuinticTrinomialExtensionField<F, A>
where A: UnwindSafe, F: UnwindSafe,

Blanket Implementations§

Source§

impl<R> Algebra<R> for R

Source§

fn mixed_dot_product<const N: usize>(a: &[Self; N], f: &[F; N]) -> Self
where F: Dup,

Dot product between algebra elements and base field scalars. Read more
Source§

const BATCHED_LC_CHUNK: usize = 8

Optimal chunk size for batched_linear_combination. Read more
Source§

fn batched_linear_combination(values: &[Self], coeffs: &[F]) -> Self
where F: Dup,

Runtime-length linear combination: Σ values[i] * coeffs[i]. Read more
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<F> BasedVectorSpace<F> for F

Source§

const DIMENSION: usize = const DIMENSION: usize = 1;

The dimension of the vector space, i.e. the number of elements in its basis.
Source§

fn as_basis_coefficients_slice(&self) -> &[F]

Fixes a basis for the algebra A and uses this to map an element of A to a slice of DIMENSION F elements. Read more
Source§

fn from_basis_coefficients_fn<Fn>(f: Fn) -> F
where Fn: FnMut(usize) -> F,

Fixes a basis for the algebra A and uses this to map DIMENSION F elements to an element of A. Similar to core:array::from_fn, the DIMENSION F elements are given by Fn(0), ..., Fn(DIMENSION - 1) called in that order. Read more
Source§

fn from_basis_coefficients_iter<I>(iter: I) -> Option<F>
where I: ExactSizeIterator<Item = F>,

Fixes a basis for the algebra A and uses this to map DIMENSION F elements to an element of A. Read more
Source§

fn flatten_to_base(vec: Vec<F>) -> Vec<F>

Convert from a vector of Self to a vector of F by flattening the basis coefficients. Read more
Source§

fn reconstitute_from_base(vec: Vec<F>) -> Vec<F>

Convert from a vector of F to a vector of Self by combining the basis coefficients. Read more
Source§

fn from_basis_coefficients_slice(slice: &[F]) -> Option<Self>

Fixes a basis for the algebra A and uses this to map DIMENSION F elements to an element of A. Read more
Source§

fn ith_basis_element(i: usize) -> Option<Self>

Given a basis for the Algebra A, return the i’th basis element. 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> Dup for T
where T: Copy + Clone,

Source§

fn dup(&self) -> T

Source§

impl<F> ExtensionField<F> for F
where F: Field,

Source§

type ExtensionPacking = <F as Field>::Packing

Source§

fn is_in_basefield(&self) -> bool

Determine if the given element lies in the base field.
Source§

fn as_base(&self) -> Option<F>

If the element lies in the base field project it down. Otherwise return None.
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
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> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<F> PackedField for F
where F: Field,

Source§

type Scalar = F

Source§

fn packed_powers(base: Self::Scalar) -> Powers<Self>

Construct an iterator which returns powers of base packed into packed field elements. Read more
Source§

fn packed_shifted_powers( base: Self::Scalar, start: Self::Scalar, ) -> Powers<Self>

Construct an iterator which returns powers of base multiplied by start and packed into packed field elements. Read more
Source§

fn packed_linear_combination<const N: usize>( coeffs: &[Self::Scalar], vecs: &[Self], ) -> Self

Compute a linear combination of a slice of base field elements and a slice of packed field elements. The slices must have equal length and it must be a compile time constant. Read more
Source§

impl<F> PackedFieldPow2 for F
where F: Field,

Source§

fn interleave(&self, other: F, block_len: usize) -> (F, F)

Take interpret two vectors as chunks of block_len elements. Unpack and interleave those chunks. This is best seen with an example. If we have: Read more
Source§

impl<T> PackedValue for T
where T: Packable,

Source§

const WIDTH: usize = const WIDTH: usize = 1;

Number of scalar values packed together.
Source§

type Value = T

The scalar type that is packed into this value.
Source§

fn from_slice(slice: &[<T as PackedValue>::Value]) -> &T

Interprets a slice of scalar values as a packed value reference. Read more
Source§

fn from_slice_mut(slice: &mut [<T as PackedValue>::Value]) -> &mut T

Interprets a mutable slice of scalar values as a mutable packed value. Read more
Source§

fn from_fn<Fn>(f: Fn) -> T
where Fn: FnMut(usize) -> <T as PackedValue>::Value,

Constructs a packed value using a function to generate each element. Read more
Source§

fn as_slice(&self) -> &[<T as PackedValue>::Value]

Returns the underlying scalar values as an immutable slice.
Source§

fn as_slice_mut(&mut self) -> &mut [<T as PackedValue>::Value]

Returns the underlying scalar values as a mutable slice.
Source§

fn pack_slice(buf: &[Self::Value]) -> &[Self]

Packs a slice of scalar values into a slice of packed values. Read more
Source§

fn pack_slice_with_suffix(buf: &[Self::Value]) -> (&[Self], &[Self::Value])

Packs a slice into packed values and returns the packed portion and any remaining suffix.
Source§

fn pack_slice_mut(buf: &mut [Self::Value]) -> &mut [Self]

Converts a mutable slice of scalar values into a mutable slice of packed values. Read more
Source§

fn pack_maybe_uninit_slice_mut( buf: &mut [MaybeUninit<Self::Value>], ) -> &mut [MaybeUninit<Self>]

Converts a mutable slice of possibly uninitialized scalar values into a mutable slice of possibly uninitialized packed values. Read more
Source§

fn pack_slice_with_suffix_mut( buf: &mut [Self::Value], ) -> (&mut [Self], &mut [Self::Value])

Converts a mutable slice of scalar values into a pair: Read more
Source§

fn pack_maybe_uninit_slice_with_suffix_mut( buf: &mut [MaybeUninit<Self::Value>], ) -> (&mut [MaybeUninit<Self>], &mut [MaybeUninit<Self::Value>])

Converts a mutable slice of possibly uninitialized scalar values into a pair: Read more
Source§

fn unpack_slice(buf: &[Self]) -> &[Self::Value]

Reinterprets a slice of packed values as a flat slice of scalar values. Read more
Source§

fn extract(&self, lane: usize) -> Self::Value

Extract the scalar value at the given SIMD lane. Read more
Source§

fn unpack_into<const N: usize>( packed: &[Self; N], rows: &mut [[Self::Value; N]], )

Unpack N packed values into WIDTH rows of N scalars. Read more
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> ToString for T
where T: Display + ?Sized,

Source§

fn to_string(&self) -> String

Converts the given value to a String. 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.
Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

impl<T> DeserializeOwned for T
where T: for<'de> Deserialize<'de>,