Enum BitOp 

pub enum BitOp {
    Rot(usize),
    ShR(usize),
}

An entry-wise R-linear endomorphism of the bounded-degree coefficient module R^{<W}[X] (cf. Section 2.1.1 of the Zinc+ paper) that defines a virtual column.

Per Lemma 2.3, any R-linear coordinate-wise map on R^{<W}[X] commutes with multilinear extension over the row hypercube. Consequently the column T(v) need not be committed: the prover materializes it during the constraint-aggregation sumcheck, and the verifier reconstructs its MLE evaluation at the final point r_0 by applying T to the source column’s lifted opening, its W F_q-coefficients, directly.

Rot(c) admits an alternative description as multiplication by X^{W-c} modulo X^W - 1, i.e. as an endomorphism of R[X]/(X^W - 1). ShR(c) is pure zero-padding on coefficient indices and is not a quotient-ring operation; both, however, are R-linear maps on R^{<W}[X] and fall under the same Lemma 2.3 frame.

Bit-ops are defined only on binary_poly source columns.

Variants

Rot(usize)

Right-rotation by c bit positions. The result’s coefficient at position i is the source’s at (i + c) mod W, where W is the cell width.

ShR(usize)

Right-shift by c bit positions. The result’s coefficient at position i is the source’s at i + c if i + c < W, else zero.

Implementations

impl BitOp

pub fn count(&self) -> usize

The rotation / shift count.

Trait Implementations

impl Clone for BitOp

fn clone(&self) -> BitOp

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BitOp

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

Formats the value using the given formatter.

impl Hash for BitOp

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 PartialEq for BitOp

fn eq(&self, other: &BitOp) -> 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 Copy for BitOp

impl Eq for BitOp

impl StructuralPartialEq for BitOp