use std::mem::MaybeUninit;
use slop_algebra::PrimeField32;
use sp1_core_executor::{events::ByteRecord, ByteOpcode, ExecutionRecord, Program};
use sp1_hypercube::air::{MachineAir, PV_DIGEST_NUM_WORDS};
use super::{
columns::{NUM_BYTE_MULT_COLS, NUM_BYTE_PREPROCESSED_COLS},
ByteChip,
};
pub const NUM_ROWS: usize = 1 << 16;
impl<F: PrimeField32> MachineAir<F> for ByteChip<F> {
type Record = ExecutionRecord;
type Program = Program;
fn name(&self) -> &'static str {
"Byte"
}
fn num_rows(&self, _: &Self::Record) -> Option<usize> {
Some(NUM_ROWS)
}
fn preprocessed_width(&self) -> usize {
NUM_BYTE_PREPROCESSED_COLS
}
fn preprocessed_num_rows(&self, _program: &Self::Program) -> Option<usize> {
Some(NUM_ROWS)
}
fn preprocessed_num_rows_with_instrs_len(
&self,
_program: &Self::Program,
_instrs_len: usize,
) -> Option<usize> {
Some(NUM_ROWS)
}
fn generate_preprocessed_trace_into(&self, _: &Self::Program, buffer: &mut [MaybeUninit<F>]) {
Self::trace(buffer)
}
fn generate_dependencies(&self, input: &ExecutionRecord, output: &mut ExecutionRecord) {
let initial_timestamp_1 = ((input.public_values.initial_timestamp >> 24) & 0xFF) as u8;
let initial_timestamp_2 = ((input.public_values.initial_timestamp >> 16) & 0xFF) as u8;
let last_timestamp_1 = ((input.public_values.last_timestamp >> 24) & 0xFF) as u8;
let last_timestamp_2 = ((input.public_values.last_timestamp >> 16) & 0xFF) as u8;
output.add_u8_range_check(initial_timestamp_1, initial_timestamp_2);
output.add_u8_range_check(last_timestamp_1, last_timestamp_2);
for i in 0..PV_DIGEST_NUM_WORDS {
output.add_u8_range_checks(&u32::to_le_bytes(
input.public_values.prev_committed_value_digest[i],
));
output.add_u8_range_checks(&u32::to_le_bytes(
input.public_values.committed_value_digest[i],
));
}
}
fn generate_trace_into(
&self,
input: &ExecutionRecord,
_output: &mut ExecutionRecord,
buffer: &mut [MaybeUninit<F>],
) {
let buffer_ptr = buffer.as_mut_ptr() as *mut F;
let values =
unsafe { core::slice::from_raw_parts_mut(buffer_ptr, NUM_BYTE_MULT_COLS * NUM_ROWS) };
unsafe {
core::ptr::write_bytes(values.as_mut_ptr(), 0, NUM_BYTE_MULT_COLS * NUM_ROWS);
}
for (lookup, mult) in input.byte_lookups.iter() {
if lookup.opcode == ByteOpcode::Range {
continue;
}
let row = (((lookup.b as u16) << 8) + lookup.c as u16) as usize;
let index = lookup.opcode as usize;
values[row * NUM_BYTE_MULT_COLS + index] = F::from_canonical_usize(*mult);
}
}
fn included(&self, _shard: &Self::Record) -> bool {
true
}
}