Enum p3_uni_stark::SymbolicExpression
source · pub enum SymbolicExpression<F: Field> {
Variable(SymbolicVariable<F>),
IsFirstRow,
IsLastRow,
IsTransition,
Constant(F),
Add {
x: Rc<Self>,
y: Rc<Self>,
degree_multiple: usize,
},
Sub {
x: Rc<Self>,
y: Rc<Self>,
degree_multiple: usize,
},
Neg {
x: Rc<Self>,
degree_multiple: usize,
},
Mul {
x: Rc<Self>,
y: Rc<Self>,
degree_multiple: usize,
},
}Expand description
An expression over SymbolicVariables.
Variants§
Implementations§
source§impl<F: Field> SymbolicExpression<F>
impl<F: Field> SymbolicExpression<F>
sourcepub const fn degree_multiple(&self) -> usize
pub const fn degree_multiple(&self) -> usize
Returns the multiple of n (the trace length) in this expression’s degree.
Trait Implementations§
source§impl<F: Field> AbstractField for SymbolicExpression<F>
impl<F: Field> AbstractField for SymbolicExpression<F>
type F = F
fn zero() -> Self
fn one() -> Self
fn two() -> Self
fn neg_one() -> Self
fn from_f(f: Self::F) -> Self
fn from_bool(b: bool) -> Self
fn from_canonical_u8(n: u8) -> Self
fn from_canonical_u16(n: u16) -> Self
fn from_canonical_u32(n: u32) -> Self
fn from_canonical_u64(n: u64) -> Self
fn from_canonical_usize(n: usize) -> Self
fn from_wrapped_u32(n: u32) -> Self
fn from_wrapped_u64(n: u64) -> Self
fn double(&self) -> Self
fn square(&self) -> Self
fn cube(&self) -> Self
fn exp_const_u64<const POWER: u64>(&self) -> Self
fn exp_power_of_2(&self, power_log: usize) -> Self
fn powers(&self) -> Powers<Self>
fn shifted_powers(&self, start: Self) -> Powers<Self>
fn powers_packed<P>(&self) -> PackedPowers<Self, P>where
P: PackedField<Scalar = Self>,
fn shifted_powers_packed<P>(&self, start: Self) -> PackedPowers<Self, P>where
P: PackedField<Scalar = Self>,
fn dot_product<const N: usize>(u: &[Self; N], v: &[Self; N]) -> Self
fn try_div<Rhs>(self, rhs: Rhs) -> Option<Self::Output>
source§impl<F: Field> Add<F> for SymbolicExpression<F>
impl<F: Field> Add<F> for SymbolicExpression<F>
source§impl<F: Field> Add<SymbolicExpression<F>> for SymbolicVariable<F>
impl<F: Field> Add<SymbolicExpression<F>> for SymbolicVariable<F>
§type Output = SymbolicExpression<F>
type Output = SymbolicExpression<F>
The resulting type after applying the
+ operator.source§impl<F: Field> Add<SymbolicVariable<F>> for SymbolicExpression<F>
impl<F: Field> Add<SymbolicVariable<F>> for SymbolicExpression<F>
§type Output = SymbolicExpression<F>
type Output = SymbolicExpression<F>
The resulting type after applying the
+ operator.source§impl<F: Field> Add for SymbolicExpression<F>
impl<F: Field> Add for SymbolicExpression<F>
source§impl<F: Field> AddAssign<F> for SymbolicExpression<F>
impl<F: Field> AddAssign<F> for SymbolicExpression<F>
source§fn add_assign(&mut self, rhs: F)
fn add_assign(&mut self, rhs: F)
Performs the
+= operation. Read moresource§impl<F: Field> AddAssign for SymbolicExpression<F>
impl<F: Field> AddAssign for SymbolicExpression<F>
source§fn add_assign(&mut self, rhs: Self)
fn add_assign(&mut self, rhs: Self)
Performs the
+= operation. Read moresource§impl<F: Clone + Field> Clone for SymbolicExpression<F>
impl<F: Clone + Field> Clone for SymbolicExpression<F>
source§fn clone(&self) -> SymbolicExpression<F>
fn clone(&self) -> SymbolicExpression<F>
Returns a copy 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<F: Field> Default for SymbolicExpression<F>
impl<F: Field> Default for SymbolicExpression<F>
source§impl<F: Field> From<F> for SymbolicExpression<F>
impl<F: Field> From<F> for SymbolicExpression<F>
source§impl<F: Field> From<SymbolicVariable<F>> for SymbolicExpression<F>
impl<F: Field> From<SymbolicVariable<F>> for SymbolicExpression<F>
source§fn from(value: SymbolicVariable<F>) -> Self
fn from(value: SymbolicVariable<F>) -> Self
Converts to this type from the input type.
source§impl<F: Field> Mul<F> for SymbolicExpression<F>
impl<F: Field> Mul<F> for SymbolicExpression<F>
source§impl<F: Field> Mul<SymbolicExpression<F>> for SymbolicVariable<F>
impl<F: Field> Mul<SymbolicExpression<F>> for SymbolicVariable<F>
§type Output = SymbolicExpression<F>
type Output = SymbolicExpression<F>
The resulting type after applying the
* operator.source§impl<F: Field> Mul<SymbolicVariable<F>> for SymbolicExpression<F>
impl<F: Field> Mul<SymbolicVariable<F>> for SymbolicExpression<F>
§type Output = SymbolicExpression<F>
type Output = SymbolicExpression<F>
The resulting type after applying the
* operator.source§impl<F: Field> Mul for SymbolicExpression<F>
impl<F: Field> Mul for SymbolicExpression<F>
source§impl<F: Field> MulAssign<F> for SymbolicExpression<F>
impl<F: Field> MulAssign<F> for SymbolicExpression<F>
source§fn mul_assign(&mut self, rhs: F)
fn mul_assign(&mut self, rhs: F)
Performs the
*= operation. Read moresource§impl<F: Field> MulAssign for SymbolicExpression<F>
impl<F: Field> MulAssign for SymbolicExpression<F>
source§fn mul_assign(&mut self, rhs: Self)
fn mul_assign(&mut self, rhs: Self)
Performs the
*= operation. Read moresource§impl<F: Field> Neg for SymbolicExpression<F>
impl<F: Field> Neg for SymbolicExpression<F>
source§impl<F: Field> Product<F> for SymbolicExpression<F>
impl<F: Field> Product<F> for SymbolicExpression<F>
source§impl<F: Field> Product for SymbolicExpression<F>
impl<F: Field> Product for SymbolicExpression<F>
source§impl<F: Field> Sub<F> for SymbolicExpression<F>
impl<F: Field> Sub<F> for SymbolicExpression<F>
source§impl<F: Field> Sub<SymbolicExpression<F>> for SymbolicVariable<F>
impl<F: Field> Sub<SymbolicExpression<F>> for SymbolicVariable<F>
§type Output = SymbolicExpression<F>
type Output = SymbolicExpression<F>
The resulting type after applying the
- operator.source§impl<F: Field> Sub<SymbolicVariable<F>> for SymbolicExpression<F>
impl<F: Field> Sub<SymbolicVariable<F>> for SymbolicExpression<F>
§type Output = SymbolicExpression<F>
type Output = SymbolicExpression<F>
The resulting type after applying the
- operator.source§impl<F: Field> Sub for SymbolicExpression<F>
impl<F: Field> Sub for SymbolicExpression<F>
source§impl<F: Field> SubAssign<F> for SymbolicExpression<F>
impl<F: Field> SubAssign<F> for SymbolicExpression<F>
source§fn sub_assign(&mut self, rhs: F)
fn sub_assign(&mut self, rhs: F)
Performs the
-= operation. Read moresource§impl<F: Field> SubAssign for SymbolicExpression<F>
impl<F: Field> SubAssign for SymbolicExpression<F>
source§fn sub_assign(&mut self, rhs: Self)
fn sub_assign(&mut self, rhs: Self)
Performs the
-= operation. Read moresource§impl<F: Field> Sum<F> for SymbolicExpression<F>
impl<F: Field> Sum<F> for SymbolicExpression<F>
Auto Trait Implementations§
impl<F> Freeze for SymbolicExpression<F>where
F: Freeze,
impl<F> RefUnwindSafe for SymbolicExpression<F>where
F: RefUnwindSafe,
impl<F> !Send for SymbolicExpression<F>
impl<F> !Sync for SymbolicExpression<F>
impl<F> Unpin for SymbolicExpression<F>where
F: Unpin,
impl<F> UnwindSafe for SymbolicExpression<F>where
F: UnwindSafe + RefUnwindSafe,
Blanket Implementations§
source§impl<AF> AbstractExtensionField<AF> for AFwhere
AF: AbstractField,
impl<AF> AbstractExtensionField<AF> for AFwhere
AF: AbstractField,
const D: usize = 1usize
fn from_base(b: AF) -> AF
source§fn from_base_slice(bs: &[AF]) -> AF
fn from_base_slice(bs: &[AF]) -> AF
Suppose this field extension is represented by the quotient
ring B[X]/(f(X)) where B is
Base and f is an irreducible
polynomial of degree D. This function takes a slice bs of
length at most D, and constructs the field element
\sum_i bs[i] * X^i. Read moresource§fn from_base_fn<F>(f: F) -> AF
fn from_base_fn<F>(f: F) -> AF
Similar to
core:array::from_fn, with the same caveats as
from_base_slice.source§fn as_base_slice(&self) -> &[AF]
fn as_base_slice(&self) -> &[AF]
Suppose this field extension is represented by the quotient
ring B[X]/(f(X)) where B is
Base and f is an irreducible
polynomial of degree D. This function takes a field element
\sum_i bs[i] * X^i and returns the coefficients as a slice
bs of length at most D containing, from lowest degree to
highest. Read moresource§fn monomial(exponent: usize) -> Self
fn monomial(exponent: usize) -> Self
Suppose this field extension is represented by the quotient
ring B[X]/(f(X)) where B is
Base and f is an irreducible
polynomial of degree D. This function returns the field
element X^exponent if exponent < D and panics otherwise.
(The fact that f is not known at the point that this function
is defined prevents implementing exponentiation of higher
powers since the reduction cannot be performed.) Read moresource§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§default unsafe fn clone_to_uninit(&self, dst: *mut T)
default unsafe fn clone_to_uninit(&self, dst: *mut T)
🔬This is a nightly-only experimental API. (
clone_to_uninit)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 more