Struct BranchChip 

pub struct BranchChip;

Trait Implementations

impl<AB> Air<AB> for BranchChip

where AB: SP1AirBuilder, AB::Var: Sized,

Verifies all the branching related columns.

It does this in few parts:

1. It verifies that the next pc is correct based on the branching column. That column is a boolean that indicates whether the branch condition is true.
2. It verifies the correct value of branching based on the helper bool columns (a_eq_b, a_gt_b, a_lt_b).
3. It verifier the correct values of the helper bool columns based on op_a and op_b.

fn eval(&self, builder: &mut AB)

impl<F> BaseAir<F> for BranchChip

fn width(&self) -> usize

The number of columns (a.k.a. registers) in this AIR.

fn preprocessed_trace(&self) -> Option<DenseMatrix<F>>

impl Default for BranchChip

fn default() -> BranchChip

Returns the “default value” for a type.

impl<F: PrimeField32> MachineAir<F> for BranchChip

type Record = ExecutionRecord

The execution record containing events for producing the air trace.

type Program = Program

The program that defines the control flow of the machine.

fn name(&self) -> String

A unique identifier for this AIR as part of a machine.

fn generate_trace( &self, input: &ExecutionRecord, output: &mut ExecutionRecord, ) -> RowMajorMatrix<F>

Generate the trace for a given execution record.

fn included(&self, shard: &Self::Record) -> bool

Whether this execution record contains events for this air.

fn local_only(&self) -> bool

Specifies whether the air only uses the local row, and not the next row.

fn num_rows(&self, _input: &Self::Record) -> Option<usize>

The number of rows in the trace

fn generate_dependencies(&self, input: &Self::Record, output: &mut Self::Record)

Generate the dependencies for a given execution record.

fn preprocessed_width(&self) -> usize

The width of the preprocessed trace.

fn preprocessed_num_rows( &self, _program: &Self::Program, _instrs_len: usize, ) -> Option<usize>

The number of rows in the preprocessed trace

fn generate_preprocessed_trace( &self, _program: &Self::Program, ) -> Option<DenseMatrix<F>>

Generate the preprocessed trace given a specific program.

fn commit_scope(&self) -> InteractionScope

Specifies whether it’s trace should be part of either the global or local commit.