Enum SymbolicExpression

pub enum SymbolicExpression<F> {
    Variable(SymbolicVariable<F>),
    IsFirstRow,
    IsLastRow,
    IsTransition,
    Constant(F),
    Add {
        x: Arc<Self>,
        y: Arc<Self>,
        degree_multiple: usize,
    },
    Sub {
        x: Arc<Self>,
        y: Arc<Self>,
        degree_multiple: usize,
    },
    Neg {
        x: Arc<Self>,
        degree_multiple: usize,
    },
    Mul {
        x: Arc<Self>,
        y: Arc<Self>,
        degree_multiple: usize,
    },
}

An expression over SymbolicVariables.

Variants

Variable(SymbolicVariable<F>)

IsFirstRow

IsLastRow

IsTransition

Constant(F)

Add

Fields

x: Arc<Self>

y: Arc<Self>

degree_multiple: usize

Sub

Fields

x: Arc<Self>

y: Arc<Self>

degree_multiple: usize

Neg

Fields

x: Arc<Self>

degree_multiple: usize

Mul

Fields

x: Arc<Self>

y: Arc<Self>

degree_multiple: usize

Implementations

impl<F: Field> SymbolicExpression<F>

pub const fn degree_multiple(&self) -> usize

Returns the multiple of n (the trace length) in this expression’s degree.

pub fn rotate(&self, offset: usize) -> Self

pub fn next(&self) -> Self

Trait Implementations

impl<F: Field> AbstractField for SymbolicExpression<F>

const ZERO: Self = _

const ONE: Self = _

const TWO: Self = _

const NEG_ONE: Self = _

type F = F

fn from_f(f: Self::F) -> Self

fn from_bool(b: bool) -> Self

Convert from a bool.

fn from_canonical_u8(n: u8) -> Self

Convert from a canonical u8.

fn from_canonical_u16(n: u16) -> Self

Convert from a canonical u16.

fn from_canonical_u32(n: u32) -> Self

Convert from a canonical u32.

fn from_canonical_u64(n: u64) -> Self

Convert from a canonical u64.

fn from_canonical_usize(n: usize) -> Self

Convert from a canonical usize.

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_u64(&self, power: u64) -> Self

Exponentiation by a u64 power.

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

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

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

self * 2^exp

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>

where Rhs: Field, Self: Mul<Rhs>,

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.

impl<F: Field> Add<F> for SymbolicExpression<F>

type Output = SymbolicExpression<F>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<F: Field> Add<SymbolicExpression<F>> for SymbolicVariable<F>

type Output = SymbolicExpression<F>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<F: Field> Add<SymbolicVariable<F>> for SymbolicExpression<F>

type Output = SymbolicExpression<F>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<F: Field> Add for SymbolicExpression<F>

type Output = SymbolicExpression<F>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<F: Field> AddAssign<F> for SymbolicExpression<F>

fn add_assign(&mut self, rhs: F)

Performs the += operation.

impl<F: Field> AddAssign for SymbolicExpression<F>

fn add_assign(&mut self, rhs: Self)

Performs the += operation.

impl<F: Clone> Clone for SymbolicExpression<F>

fn clone(&self) -> SymbolicExpression<F>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<F: Debug> Debug for SymbolicExpression<F>

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

Formats the value using the given formatter.

impl<F: Field> Default for SymbolicExpression<F>

fn default() -> Self

Returns the “default value” for a type.

impl<'de, F> Deserialize<'de> for SymbolicExpression<F>

where F: Field,

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<F: Field> From<F> for SymbolicExpression<F>

fn from(value: F) -> Self

Converts to this type from the input type.

impl<F: Field> From<SymbolicVariable<F>> for SymbolicExpression<F>

fn from(value: SymbolicVariable<F>) -> Self

Converts to this type from the input type.

impl<F: Field> Hash for SymbolicExpression<F>

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

Feeds this value into the given Hasher.

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

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<F: Field> Mul<F> for SymbolicExpression<F>

type Output = SymbolicExpression<F>

The resulting type after applying the * operator.

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

Performs the * operation.

impl<F: Field> Mul<SymbolicExpression<F>> for SymbolicVariable<F>

type Output = SymbolicExpression<F>

The resulting type after applying the * operator.

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

Performs the * operation.

impl<F: Field> Mul<SymbolicVariable<F>> for SymbolicExpression<F>

type Output = SymbolicExpression<F>

The resulting type after applying the * operator.

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

Performs the * operation.

impl<F: Field> Mul for SymbolicExpression<F>

type Output = SymbolicExpression<F>

The resulting type after applying the * operator.

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

Performs the * operation.

impl<F: Field> MulAssign<F> for SymbolicExpression<F>

fn mul_assign(&mut self, rhs: F)

Performs the *= operation.

impl<F: Field> MulAssign for SymbolicExpression<F>

fn mul_assign(&mut self, rhs: Self)

Performs the *= operation.

impl<F: Field> Neg for SymbolicExpression<F>

type Output = SymbolicExpression<F>

The resulting type after applying the - operator.

fn neg(self) -> Self

Performs the unary - operation.

impl<F: PartialEq> PartialEq for SymbolicExpression<F>

fn eq(&self, other: &SymbolicExpression<F>) -> bool

Tests for self and other values to be equal, and is used by ==.

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

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

impl<F: Field> Product<F> for SymbolicExpression<F>

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

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

impl<F: Field> Product for SymbolicExpression<F>

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

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

impl<F> Serialize for SymbolicExpression<F>

where F: Field,

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

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl<F: Field> Sub<F> for SymbolicExpression<F>

type Output = SymbolicExpression<F>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<F: Field> Sub<SymbolicExpression<F>> for SymbolicVariable<F>

type Output = SymbolicExpression<F>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<F: Field> Sub<SymbolicVariable<F>> for SymbolicExpression<F>

type Output = SymbolicExpression<F>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<F: Field> Sub for SymbolicExpression<F>

type Output = SymbolicExpression<F>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<F: Field> SubAssign<F> for SymbolicExpression<F>

fn sub_assign(&mut self, rhs: F)

Performs the -= operation.

impl<F: Field> SubAssign for SymbolicExpression<F>

fn sub_assign(&mut self, rhs: Self)

Performs the -= operation.

impl<F: Field> Sum<F> for SymbolicExpression<F>

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

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

impl<F: Field> Sum for SymbolicExpression<F>

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

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

impl<F: Eq> Eq for SymbolicExpression<F>

impl<F> StructuralPartialEq for SymbolicExpression<F>