Struct binius_core::polynomial::arith_circuit::ArithCircuitPoly
source · pub struct ArithCircuitPoly<F: TowerField, P: PackedField<Scalar: ExtensionField<F>>> { /* private fields */ }
Expand description
Describes polynomial evaluations using a directed acyclic graph of expressions.
This is meant as an alternative to a hard-coded CompositionPoly.
The advantage over a hard coded CompositionPoly is that this can be constructed and manipulated dynamically at runtime.
Implementations§
source§impl<F: TowerField, P: PackedField<Scalar: ExtensionField<F>>> ArithCircuitPoly<F, P>
impl<F: TowerField, P: PackedField<Scalar: ExtensionField<F>>> ArithCircuitPoly<F, P>
Trait Implementations§
source§impl<F: TowerField, P: PackedField<Scalar: ExtensionField<F>>> CompositionPoly<P> for ArithCircuitPoly<F, P>
impl<F: TowerField, P: PackedField<Scalar: ExtensionField<F>>> CompositionPoly<P> for ArithCircuitPoly<F, P>
source§fn evaluate(&self, query: &[P]) -> Result<P, Error>
fn evaluate(&self, query: &[P]) -> Result<P, Error>
Evaluates the polynomial using packed values, where each packed value may contain multiple scalar values.
The evaluation follows SIMD semantics, meaning that operations are performed
element-wise across corresponding scalar values in the packed values. Read more
source§fn binary_tower_level(&self) -> usize
fn binary_tower_level(&self) -> usize
Returns the maximum binary tower level of all constants in the arithmetic expression.
source§fn sparse_batch_evaluate(
&self,
sparse_batch_query: &[&[P]],
evals: &mut [P]
) -> Result<(), Error>
fn sparse_batch_evaluate( &self, sparse_batch_query: &[&[P]], evals: &mut [P] ) -> Result<(), Error>
Batch evaluation that admits non-strided argument layout.
sparse_batch_query
is a slice of slice references of equal length, which furthermore should equal
the length of evals
parameter. Read moresource§impl<F: Debug + TowerField, P: Debug + PackedField<Scalar: ExtensionField<F>>> Debug for ArithCircuitPoly<F, P>
impl<F: Debug + TowerField, P: Debug + PackedField<Scalar: ExtensionField<F>>> Debug for ArithCircuitPoly<F, P>
Auto Trait Implementations§
impl<F, P> !Freeze for ArithCircuitPoly<F, P>
impl<F, P> RefUnwindSafe for ArithCircuitPoly<F, P>where
<P as PackedField>::Scalar: MulAssign<F> + SubAssign<F> + AddAssign<F> + Mul<F, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar> + Sub<F, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar> + Add<F, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar> + TryInto<F> + Sized + From<F> + Field<Output = <P as PackedField>::Scalar> + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a <P as PackedField>::Scalar> + for<'a> SubAssign<&'a <P as PackedField>::Scalar> + for<'a> AddAssign<&'a <P as PackedField>::Scalar> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a <P as PackedField>::Scalar> + for<'a> Sum<&'a <P as PackedField>::Scalar> + for<'a> Mul<&'a <P as PackedField>::Scalar> + for<'a> Sub<&'a <P as PackedField>::Scalar> + for<'a> Add<&'a <P as PackedField>::Scalar> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<<P as PackedField>::Scalar as WithUnderlier>::Underlier: PackScalar<<P as PackedField>::Scalar> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
P: Zeroable + Sync + Send + Product + Sum + MulAssign<<P as PackedField>::Scalar> + SubAssign<<P as PackedField>::Scalar> + AddAssign<<P as PackedField>::Scalar> + Mul<<P as PackedField>::Scalar, Output = P, Output = P> + Sub<<P as PackedField>::Scalar, Output = P, Output = P> + Add<<P as PackedField>::Scalar, Output = P, Output = P> + MulAssign + SubAssign + AddAssign + Mul + Sub + Add + Eq + PartialEq + Copy + Clone + Debug + Default + 'static,
F: BinaryField<Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + ExtensionField<BinaryField1b> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static + RefUnwindSafe,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
impl<F, P> Send for ArithCircuitPoly<F, P>where
<P as PackedField>::Scalar: MulAssign<F> + SubAssign<F> + AddAssign<F> + Mul<F, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar> + Sub<F, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar> + Add<F, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar> + TryInto<F> + Sized + From<F> + Field<Output = <P as PackedField>::Scalar> + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a <P as PackedField>::Scalar> + for<'a> SubAssign<&'a <P as PackedField>::Scalar> + for<'a> AddAssign<&'a <P as PackedField>::Scalar> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a <P as PackedField>::Scalar> + for<'a> Sum<&'a <P as PackedField>::Scalar> + for<'a> Mul<&'a <P as PackedField>::Scalar> + for<'a> Sub<&'a <P as PackedField>::Scalar> + for<'a> Add<&'a <P as PackedField>::Scalar> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<<P as PackedField>::Scalar as WithUnderlier>::Underlier: PackScalar<<P as PackedField>::Scalar> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
P: Zeroable + Sync + Send + Product + Sum + MulAssign<<P as PackedField>::Scalar> + SubAssign<<P as PackedField>::Scalar> + AddAssign<<P as PackedField>::Scalar> + Mul<<P as PackedField>::Scalar, Output = P, Output = P> + Sub<<P as PackedField>::Scalar, Output = P, Output = P> + Add<<P as PackedField>::Scalar, Output = P, Output = P> + MulAssign + SubAssign + AddAssign + Mul + Sub + Add + Eq + PartialEq + Copy + Clone + Debug + Default + 'static,
F: BinaryField<Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + ExtensionField<BinaryField1b> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
impl<F, P> Sync for ArithCircuitPoly<F, P>where
<P as PackedField>::Scalar: MulAssign<F> + SubAssign<F> + AddAssign<F> + Mul<F, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar> + Sub<F, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar> + Add<F, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar> + TryInto<F> + Sized + From<F> + Field<Output = <P as PackedField>::Scalar> + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a <P as PackedField>::Scalar> + for<'a> SubAssign<&'a <P as PackedField>::Scalar> + for<'a> AddAssign<&'a <P as PackedField>::Scalar> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a <P as PackedField>::Scalar> + for<'a> Sum<&'a <P as PackedField>::Scalar> + for<'a> Mul<&'a <P as PackedField>::Scalar> + for<'a> Sub<&'a <P as PackedField>::Scalar> + for<'a> Add<&'a <P as PackedField>::Scalar> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<<P as PackedField>::Scalar as WithUnderlier>::Underlier: PackScalar<<P as PackedField>::Scalar> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
P: Zeroable + Sync + Send + Product + Sum + MulAssign<<P as PackedField>::Scalar> + SubAssign<<P as PackedField>::Scalar> + AddAssign<<P as PackedField>::Scalar> + Mul<<P as PackedField>::Scalar, Output = P, Output = P> + Sub<<P as PackedField>::Scalar, Output = P, Output = P> + Add<<P as PackedField>::Scalar, Output = P, Output = P> + MulAssign + SubAssign + AddAssign + Mul + Sub + Add + Eq + PartialEq + Copy + Clone + Debug + Default + 'static,
F: BinaryField<Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + ExtensionField<BinaryField1b> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
impl<F, P> Unpin for ArithCircuitPoly<F, P>where
<P as PackedField>::Scalar: MulAssign<F> + SubAssign<F> + AddAssign<F> + Mul<F, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar> + Sub<F, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar> + Add<F, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar> + TryInto<F> + Sized + From<F> + Field<Output = <P as PackedField>::Scalar> + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a <P as PackedField>::Scalar> + for<'a> SubAssign<&'a <P as PackedField>::Scalar> + for<'a> AddAssign<&'a <P as PackedField>::Scalar> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a <P as PackedField>::Scalar> + for<'a> Sum<&'a <P as PackedField>::Scalar> + for<'a> Mul<&'a <P as PackedField>::Scalar> + for<'a> Sub<&'a <P as PackedField>::Scalar> + for<'a> Add<&'a <P as PackedField>::Scalar> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<<P as PackedField>::Scalar as WithUnderlier>::Underlier: PackScalar<<P as PackedField>::Scalar> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
P: Zeroable + Sync + Send + Product + Sum + MulAssign<<P as PackedField>::Scalar> + SubAssign<<P as PackedField>::Scalar> + AddAssign<<P as PackedField>::Scalar> + Mul<<P as PackedField>::Scalar, Output = P, Output = P> + Sub<<P as PackedField>::Scalar, Output = P, Output = P> + Add<<P as PackedField>::Scalar, Output = P, Output = P> + MulAssign + SubAssign + AddAssign + Mul + Sub + Add + Eq + PartialEq + Copy + Clone + Debug + Default + 'static,
F: BinaryField<Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + ExtensionField<BinaryField1b> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
impl<F, P> UnwindSafe for ArithCircuitPoly<F, P>where
<P as PackedField>::Scalar: MulAssign<F> + SubAssign<F> + AddAssign<F> + Mul<F, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar> + Sub<F, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar> + Add<F, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar, Output = <P as PackedField>::Scalar> + TryInto<F> + Sized + From<F> + Field<Output = <P as PackedField>::Scalar> + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a <P as PackedField>::Scalar> + for<'a> SubAssign<&'a <P as PackedField>::Scalar> + for<'a> AddAssign<&'a <P as PackedField>::Scalar> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a <P as PackedField>::Scalar> + for<'a> Sum<&'a <P as PackedField>::Scalar> + for<'a> Mul<&'a <P as PackedField>::Scalar> + for<'a> Sub<&'a <P as PackedField>::Scalar> + for<'a> Add<&'a <P as PackedField>::Scalar> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<<P as PackedField>::Scalar as WithUnderlier>::Underlier: PackScalar<<P as PackedField>::Scalar> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
P: Zeroable + Sync + Send + Product + Sum + MulAssign<<P as PackedField>::Scalar> + SubAssign<<P as PackedField>::Scalar> + AddAssign<<P as PackedField>::Scalar> + Mul<<P as PackedField>::Scalar, Output = P, Output = P> + Sub<<P as PackedField>::Scalar, Output = P, Output = P> + Add<<P as PackedField>::Scalar, Output = P, Output = P> + MulAssign + SubAssign + AddAssign + Mul + Sub + Add + Eq + PartialEq + Copy + Clone + Debug + Default + 'static + UnwindSafe,
F: BinaryField<Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + ExtensionField<BinaryField1b> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static + RefUnwindSafe,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
Blanket Implementations§
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
§impl<T> Instrument for T
impl<T> Instrument for T
§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
§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 more