Struct XorLookupChip

pub struct XorLookupChip<const M: usize> {
    pub air: XorLookupAir<M>,
    pub count: Vec<Vec<AtomicU32>>,
}

This chip gets requests to compute the xor of two numbers x and y of at most M bits. It generates a preprocessed table with a row for each possible triple (x, y, x^y) and keeps count of the number of times each triple is requested for the single main trace column.

Fields

air: XorLookupAir<M>

count: Vec<Vec<AtomicU32>>

Implementations

impl<const M: usize> XorLookupChip<M>

pub fn new(bus: usize) -> Self

pub fn bus(&self) -> XorBus

The xor bus this chip interacts with

pub fn request(&self, x: u32, y: u32) -> u32

pub fn clear(&self)

pub fn generate_trace<F: Field>(&self) -> RowMajorMatrix<F>

Trait Implementations

impl<SC: StarkGenericConfig, const M: usize> Chip<SC> for XorLookupChip<M>

fn air(&self) -> Arc<dyn AnyRap<SC>>

fn generate_air_proof_input(self) -> AirProofInput<SC>

Generate all necessary input for proving a single AIR.

fn generate_air_proof_input_with_id( self, air_id: usize, ) -> (usize, AirProofInput<SC>)

impl<const M: usize> ChipUsageGetter for XorLookupChip<M>

fn air_name(&self) -> String

fn current_trace_height(&self) -> usize

Height of used rows in the main trace.

fn trace_width(&self) -> usize

Width of the main trace

fn constant_trace_height(&self) -> Option<usize>

If the chip has a state-independent trace height that is determined upon construction, return this height. This is used to distinguish “static” versus “dynamic” usage metrics.

fn current_trace_cells(&self) -> usize

For metrics collection

impl<const M: usize> Debug for XorLookupChip<M>

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

Formats the value using the given formatter.