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>
impl<F, A> QuinticTrinomialExtensionField<F, A>
Trait Implementations§
Source§impl<F, A> Add<A> for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: Algebra<F>,
impl<F, A> Add<A> for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: Algebra<F>,
Source§impl<F, PF> Add<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>where
F: QuinticTrinomialExtendable,
PF: PackedField<Scalar = F>,
impl<F, PF> Add<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>where
F: QuinticTrinomialExtendable,
PF: PackedField<Scalar = F>,
Source§type Output = PackedQuinticTrinomialExtensionField<F, PF>
type Output = PackedQuinticTrinomialExtensionField<F, PF>
The resulting type after applying the
+ operator.Source§fn add(self, rhs: QuinticTrinomialExtensionField<F>) -> Self
fn add(self, rhs: QuinticTrinomialExtensionField<F>) -> Self
Performs the
+ operation. Read moreSource§impl<F, A> Add for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
impl<F, A> Add for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
Source§impl<F, A> AddAssign<A> for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: Algebra<F>,
impl<F, A> AddAssign<A> for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: Algebra<F>,
Source§fn add_assign(&mut self, rhs: A)
fn add_assign(&mut self, rhs: A)
Performs the
+= operation. Read moreSource§impl<F, PF> AddAssign<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>where
F: QuinticTrinomialExtendable,
PF: PackedField<Scalar = F>,
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>)
fn add_assign(&mut self, rhs: QuinticTrinomialExtensionField<F>)
Performs the
+= operation. Read moreSource§impl<F, A> AddAssign for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
impl<F, A> AddAssign for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
Source§fn add_assign(&mut self, rhs: Self)
fn add_assign(&mut self, rhs: Self)
Performs the
+= operation. Read moreSource§impl<F: QuinticTrinomialExtendable> Algebra<F> for QuinticTrinomialExtensionField<F>
impl<F: QuinticTrinomialExtendable> Algebra<F> for QuinticTrinomialExtensionField<F>
Source§fn mixed_dot_product<const N: usize>(a: &[Self; N], f: &[F; N]) -> Selfwhere
F: Dup,
fn mixed_dot_product<const N: usize>(a: &[Self; N], f: &[F; N]) -> Selfwhere
F: Dup,
Dot product between algebra elements and base field scalars. Read more
Source§const BATCHED_LC_CHUNK: usize = 8
const BATCHED_LC_CHUNK: usize = 8
Optimal chunk size for
batched_linear_combination. Read moreSource§impl<F: QuinticTrinomialExtendable, PF: PackedField<Scalar = F>> Algebra<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>
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]) -> Selfwhere
F: Dup,
fn mixed_dot_product<const N: usize>(a: &[Self; N], f: &[F; N]) -> Selfwhere
F: Dup,
Dot product between algebra elements and base field scalars. Read more
Source§const BATCHED_LC_CHUNK: usize = 8
const BATCHED_LC_CHUNK: usize = 8
Optimal chunk size for
batched_linear_combination. Read moreSource§impl<F: QuinticTrinomialExtendable, A: Algebra<F>> BasedVectorSpace<A> for QuinticTrinomialExtensionField<F, A>
impl<F: QuinticTrinomialExtendable, A: Algebra<F>> BasedVectorSpace<A> for QuinticTrinomialExtensionField<F, A>
Source§const DIMENSION: usize = 5
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]
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 moreSource§fn from_basis_coefficients_fn<Fn: FnMut(usize) -> A>(f: Fn) -> Self
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 moreSource§fn from_basis_coefficients_iter<I: ExactSizeIterator<Item = A>>(
iter: I,
) -> Option<Self>
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 moreSource§fn flatten_to_base(vec: Vec<Self>) -> Vec<A>
fn flatten_to_base(vec: Vec<Self>) -> Vec<A>
Source§fn reconstitute_from_base(vec: Vec<A>) -> Vec<Self>
fn reconstitute_from_base(vec: Vec<A>) -> Vec<Self>
Source§impl<F: Clone, A: Clone> Clone for QuinticTrinomialExtensionField<F, A>
impl<F: Clone, A: Clone> Clone for QuinticTrinomialExtensionField<F, A>
Source§fn clone(&self) -> QuinticTrinomialExtensionField<F, A>
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)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreSource§impl<'de, F, A> Deserialize<'de> for QuinticTrinomialExtensionField<F, A>where
A: Deserialize<'de>,
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>,
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>
impl<F: QuinticTrinomialExtendable> Display for QuinticTrinomialExtensionField<F>
Source§impl<F: QuinticTrinomialExtendable> Distribution<QuinticTrinomialExtensionField<F>> for StandardUniformwhere
Self: Distribution<F>,
impl<F: QuinticTrinomialExtendable> Distribution<QuinticTrinomialExtensionField<F>> for StandardUniformwhere
Self: Distribution<F>,
Source§fn sample<R: Rng + ?Sized>(
&self,
rng: &mut R,
) -> QuinticTrinomialExtensionField<F>
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>
fn sample_iter<R>(self, rng: R) -> Iter<Self, R, T>
Create an iterator that generates random values of
T, using rng as
the source of randomness. Read moreSource§impl<F, PF> Div<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>where
F: QuinticTrinomialExtendable,
PF: PackedField<Scalar = F>,
impl<F, PF> Div<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>where
F: QuinticTrinomialExtendable,
PF: PackedField<Scalar = F>,
Source§type Output = PackedQuinticTrinomialExtensionField<F, PF>
type Output = PackedQuinticTrinomialExtensionField<F, PF>
The resulting type after applying the
/ operator.Source§fn div(self, rhs: QuinticTrinomialExtensionField<F>) -> Self
fn div(self, rhs: QuinticTrinomialExtensionField<F>) -> Self
Performs the
/ operation. Read moreSource§impl<F> Div for QuinticTrinomialExtensionField<F>where
F: QuinticTrinomialExtendable,
impl<F> Div for QuinticTrinomialExtensionField<F>where
F: QuinticTrinomialExtendable,
Source§impl<F, PF> DivAssign<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>where
F: QuinticTrinomialExtendable,
PF: PackedField<Scalar = F>,
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>)
fn div_assign(&mut self, rhs: QuinticTrinomialExtensionField<F>)
Performs the
/= operation. Read moreSource§impl<F> DivAssign for QuinticTrinomialExtensionField<F>where
F: QuinticTrinomialExtendable,
impl<F> DivAssign for QuinticTrinomialExtensionField<F>where
F: QuinticTrinomialExtendable,
Source§fn div_assign(&mut self, rhs: Self)
fn div_assign(&mut self, rhs: Self)
Performs the
/= operation. Read moreSource§impl<F: QuinticTrinomialExtendable> ExtensionField<F> for QuinticTrinomialExtensionField<F>
impl<F: QuinticTrinomialExtendable> ExtensionField<F> for QuinticTrinomialExtensionField<F>
type ExtensionPacking = PackedQuinticTrinomialExtensionField<F, <F as Field>::Packing>
Source§fn is_in_basefield(&self) -> bool
fn is_in_basefield(&self) -> bool
Determine if the given element lies in the base field.
Source§impl<F: QuinticTrinomialExtendable> Field for QuinticTrinomialExtensionField<F>
impl<F: QuinticTrinomialExtendable> Field for QuinticTrinomialExtensionField<F>
type Packing = QuinticTrinomialExtensionField<F>
Source§fn try_inverse(&self) -> Option<Self>
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])
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 is_zero(&self) -> bool
fn is_zero(&self) -> bool
Check if the given field element is equal to the unique additive identity (ZERO).
Source§impl<F, A> From<[A; 5]> for QuinticTrinomialExtensionField<F, A>
impl<F, A> From<[A; 5]> for QuinticTrinomialExtensionField<F, A>
Source§impl<F: Field, PF: PackedField<Scalar = F>> From<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>
impl<F: Field, PF: PackedField<Scalar = F>> From<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>
Source§fn from(x: QuinticTrinomialExtensionField<F>) -> Self
fn from(x: QuinticTrinomialExtensionField<F>) -> Self
Converts to this type from the input type.
Source§impl<F: QuinticTrinomialExtendable> HasFrobenius<F> for QuinticTrinomialExtensionField<F>
impl<F: QuinticTrinomialExtendable> HasFrobenius<F> for QuinticTrinomialExtensionField<F>
Source§fn repeated_frobenius(&self, count: usize) -> Self
fn repeated_frobenius(&self, count: usize) -> Self
Apply Frobenius count times: x → x^{p^count}.
Source§fn pseudo_inv(&self) -> Self
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 galois_orbit(self) -> Vec<Self>
fn galois_orbit(self) -> Vec<Self>
Returns the full Galois orbit of the element under Frobenius. Read more
Source§impl<F, A> Mul<A> for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
impl<F, A> Mul<A> for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
Source§impl<F, PF> Mul<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>where
F: QuinticTrinomialExtendable,
PF: PackedField<Scalar = F>,
impl<F, PF> Mul<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>where
F: QuinticTrinomialExtendable,
PF: PackedField<Scalar = F>,
Source§type Output = PackedQuinticTrinomialExtensionField<F, PF>
type Output = PackedQuinticTrinomialExtensionField<F, PF>
The resulting type after applying the
* operator.Source§fn mul(self, rhs: QuinticTrinomialExtensionField<F>) -> Self
fn mul(self, rhs: QuinticTrinomialExtensionField<F>) -> Self
Performs the
* operation. Read moreSource§impl<F, A> Mul for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
impl<F, A> Mul for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
Source§impl<F, A> MulAssign<A> for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
impl<F, A> MulAssign<A> for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
Source§fn mul_assign(&mut self, rhs: A)
fn mul_assign(&mut self, rhs: A)
Performs the
*= operation. Read moreSource§impl<F, PF> MulAssign<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>where
F: QuinticTrinomialExtendable,
PF: PackedField<Scalar = F>,
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>)
fn mul_assign(&mut self, rhs: QuinticTrinomialExtensionField<F>)
Performs the
*= operation. Read moreSource§impl<F, A> MulAssign for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
impl<F, A> MulAssign for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
Source§fn mul_assign(&mut self, rhs: Self)
fn mul_assign(&mut self, rhs: Self)
Performs the
*= operation. Read moreSource§impl<F, A> Neg for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: Algebra<F>,
impl<F, A> Neg for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: Algebra<F>,
Source§impl<F: Ord, A: Ord> Ord for QuinticTrinomialExtensionField<F, A>
impl<F: Ord, A: Ord> Ord for QuinticTrinomialExtensionField<F, A>
Source§fn cmp(&self, other: &QuinticTrinomialExtensionField<F, A>) -> Ordering
fn cmp(&self, other: &QuinticTrinomialExtensionField<F, A>) -> Ordering
1.21.0 · Source§fn max(self, other: Self) -> Selfwhere
Self: Sized,
fn max(self, other: Self) -> Selfwhere
Self: Sized,
Compares and returns the maximum of two values. Read more
Source§impl<F: QuinticTrinomialExtendable> PackedFieldExtension<F, QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, F::Packing>
impl<F: QuinticTrinomialExtendable> PackedFieldExtension<F, QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, F::Packing>
Source§fn from_ext_slice(ext_slice: &[QuinticTrinomialExtensionField<F>]) -> Self
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> ⓘ
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
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>
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§impl<F: PartialEq, A: PartialEq> PartialEq for QuinticTrinomialExtensionField<F, A>
impl<F: PartialEq, A: PartialEq> PartialEq for QuinticTrinomialExtensionField<F, A>
Source§fn eq(&self, other: &QuinticTrinomialExtensionField<F, A>) -> bool
fn eq(&self, other: &QuinticTrinomialExtensionField<F, A>) -> bool
Tests for
self and other values to be equal, and is used by ==.Source§impl<F: PartialOrd, A: PartialOrd> PartialOrd for QuinticTrinomialExtensionField<F, A>
impl<F: PartialOrd, A: PartialOrd> PartialOrd for QuinticTrinomialExtensionField<F, A>
Source§impl<F, A> PrimeCharacteristicRing for QuinticTrinomialExtensionField<F, A>
impl<F, A> PrimeCharacteristicRing for QuinticTrinomialExtensionField<F, A>
Source§type PrimeSubfield = <A as PrimeCharacteristicRing>::PrimeSubfield
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
fn from_prime_subfield(f: Self::PrimeSubfield) -> Self
Source§fn mul_2exp_u64(&self, exp: u64) -> Self
fn mul_2exp_u64(&self, exp: u64) -> Self
The elementary function
mul_2exp_u64(a, exp) = a * 2^{exp}. Read moreSource§fn div_2exp_u64(&self, exp: u64) -> Self
fn div_2exp_u64(&self, exp: u64) -> Self
Divide by a given power of two.
div_2exp_u64(a, exp) = a/2^exp Read moreSource§fn zero_vec(len: usize) -> Vec<Self>
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 moreSource§fn from_usize(int: usize) -> Self
fn from_usize(int: usize) -> Self
Source§fn from_isize(int: isize) -> Self
fn from_isize(int: isize) -> Self
Source§fn xor(&self, y: &Self) -> Self
fn xor(&self, y: &Self) -> Self
Computes the arithmetic generalization of boolean
xor. Read moreSource§fn xor3(&self, y: &Self, z: &Self) -> Self
fn xor3(&self, y: &Self, z: &Self) -> Self
Computes the arithmetic generalization of a triple
xor. Read moreSource§fn bool_check(&self) -> Self
fn bool_check(&self) -> Self
The vanishing polynomial for boolean values:
x * (x - 1). Read moreSource§fn exp_const_u64<const POWER: u64>(&self) -> Self
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
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 moreSource§fn powers(&self) -> Powers<Self> ⓘ
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> ⓘ
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§impl<F, PF> Product<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>where
F: QuinticTrinomialExtendable,
PF: PackedField<Scalar = F>,
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
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>
impl<F, A> Product for QuinticTrinomialExtensionField<F, A>
Source§impl<F: QuinticTrinomialExtendable> RawDataSerializable for QuinticTrinomialExtensionField<F>
impl<F: QuinticTrinomialExtendable> RawDataSerializable for QuinticTrinomialExtensionField<F>
Source§const NUM_BYTES: usize
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>
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>
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>
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>
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]>
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]>
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]>
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,
impl<F, A> Serialize for QuinticTrinomialExtensionField<F, A>where
A: Serialize,
Source§impl<F, A> Sub<A> for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: Algebra<F>,
impl<F, A> Sub<A> for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: Algebra<F>,
Source§impl<F, PF> Sub<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>where
F: QuinticTrinomialExtendable,
PF: PackedField<Scalar = F>,
impl<F, PF> Sub<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>where
F: QuinticTrinomialExtendable,
PF: PackedField<Scalar = F>,
Source§type Output = PackedQuinticTrinomialExtensionField<F, PF>
type Output = PackedQuinticTrinomialExtensionField<F, PF>
The resulting type after applying the
- operator.Source§fn sub(self, rhs: QuinticTrinomialExtensionField<F>) -> Self
fn sub(self, rhs: QuinticTrinomialExtensionField<F>) -> Self
Performs the
- operation. Read moreSource§impl<F, A> Sub for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
impl<F, A> Sub for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
Source§impl<F, A> SubAssign<A> for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: Algebra<F>,
impl<F, A> SubAssign<A> for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: Algebra<F>,
Source§fn sub_assign(&mut self, rhs: A)
fn sub_assign(&mut self, rhs: A)
Performs the
-= operation. Read moreSource§impl<F, PF> SubAssign<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>where
F: QuinticTrinomialExtendable,
PF: PackedField<Scalar = F>,
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>)
fn sub_assign(&mut self, rhs: QuinticTrinomialExtensionField<F>)
Performs the
-= operation. Read moreSource§impl<F, A> SubAssign for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
impl<F, A> SubAssign for QuinticTrinomialExtensionField<F, A>where
F: QuinticTrinomialExtendable,
A: QuinticExtendableAlgebra<F>,
Source§fn sub_assign(&mut self, rhs: Self)
fn sub_assign(&mut self, rhs: Self)
Performs the
-= operation. Read moreSource§impl<F, PF> Sum<QuinticTrinomialExtensionField<F>> for PackedQuinticTrinomialExtensionField<F, PF>where
F: QuinticTrinomialExtendable,
PF: PackedField<Scalar = F>,
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
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>
impl<F, A> Sum for QuinticTrinomialExtensionField<F, A>
Source§impl<F: QuinticTrinomialExtendable + HasTwoAdicQuinticExtension> TwoAdicField for QuinticTrinomialExtensionField<F>
impl<F: QuinticTrinomialExtendable + HasTwoAdicQuinticExtension> TwoAdicField for QuinticTrinomialExtensionField<F>
Source§const TWO_ADICITY: usize = F::EXT_TWO_ADICITY
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
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.impl<F: Copy, A: Copy> Copy for QuinticTrinomialExtensionField<F, A>
impl<F: Eq, A: Eq> Eq for QuinticTrinomialExtensionField<F, A>
impl<F: QuinticTrinomialExtendable> Packable for QuinticTrinomialExtensionField<F>
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>where
A: RefUnwindSafe,
F: RefUnwindSafe,
impl<F, A> Send for QuinticTrinomialExtensionField<F, A>
impl<F, A> Sync for QuinticTrinomialExtensionField<F, A>
impl<F, A> Unpin for QuinticTrinomialExtensionField<F, A>
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 Rwhere
R: PrimeCharacteristicRing,
impl<R> Algebra<R> for Rwhere
R: PrimeCharacteristicRing,
Source§fn mixed_dot_product<const N: usize>(a: &[Self; N], f: &[F; N]) -> Selfwhere
F: Dup,
fn mixed_dot_product<const N: usize>(a: &[Self; N], f: &[F; N]) -> Selfwhere
F: Dup,
Dot product between algebra elements and base field scalars. Read more
Source§const BATCHED_LC_CHUNK: usize = 8
const BATCHED_LC_CHUNK: usize = 8
Optimal chunk size for
batched_linear_combination. Read moreSource§impl<F> BasedVectorSpace<F> for Fwhere
F: PrimeCharacteristicRing,
impl<F> BasedVectorSpace<F> for Fwhere
F: PrimeCharacteristicRing,
Source§const DIMENSION: usize = const DIMENSION: usize = 1;
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]
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 moreSource§fn from_basis_coefficients_fn<Fn>(f: Fn) -> F
fn from_basis_coefficients_fn<Fn>(f: Fn) -> 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 moreSource§fn from_basis_coefficients_iter<I>(iter: I) -> Option<F>where
I: ExactSizeIterator<Item = F>,
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 moreSource§fn flatten_to_base(vec: Vec<F>) -> Vec<F>
fn flatten_to_base(vec: Vec<F>) -> Vec<F>
Source§fn reconstitute_from_base(vec: Vec<F>) -> Vec<F>
fn reconstitute_from_base(vec: Vec<F>) -> Vec<F>
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<F> ExtensionField<F> for Fwhere
F: Field,
impl<F> ExtensionField<F> for Fwhere
F: Field,
Source§impl<T> Instrument for T
impl<T> Instrument for T
Source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
Source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
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 moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
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 moreSource§impl<F> PackedField for Fwhere
F: Field,
impl<F> PackedField for Fwhere
F: Field,
type Scalar = F
Source§fn packed_powers(base: Self::Scalar) -> Powers<Self> ⓘ
fn packed_powers(base: Self::Scalar) -> Powers<Self> ⓘ
Construct an iterator which returns powers of
base packed into packed field elements. Read moreSource§impl<F> PackedFieldPow2 for Fwhere
F: Field,
impl<F> PackedFieldPow2 for Fwhere
F: Field,
Source§impl<T> PackedValue for Twhere
T: Packable,
impl<T> PackedValue for Twhere
T: Packable,
Source§fn from_slice(slice: &[<T as PackedValue>::Value]) -> &T
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
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
fn from_fn<Fn>(f: Fn) -> T
Constructs a packed value using a function to generate each element. Read more
Source§fn as_slice(&self) -> &[<T as PackedValue>::Value]
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]
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]
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])
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]
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>]
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])
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>])
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]
fn unpack_slice(buf: &[Self]) -> &[Self::Value]
Reinterprets a slice of packed values as a flat slice of scalar values. Read more