From 6f6d22ba010f43bc3e71da577b088959bb8d3bd7 Mon Sep 17 00:00:00 2001 From: Gali Michlevich Date: Mon, 27 Jan 2025 11:29:08 +0200 Subject: [PATCH] Xor Documentation --- crates/prover/src/examples/blake/preprocessed_columns.rs | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) diff --git a/crates/prover/src/examples/blake/preprocessed_columns.rs b/crates/prover/src/examples/blake/preprocessed_columns.rs index 4c554adf0..c9002fbc1 100644 --- a/crates/prover/src/examples/blake/preprocessed_columns.rs +++ b/crates/prover/src/examples/blake/preprocessed_columns.rs @@ -8,7 +8,11 @@ use crate::core::poly::circle::{CanonicCoset, CircleEvaluation}; use crate::core::poly::BitReversedOrder; use crate::core::ColumnVec; -// TODO(Gali): Add documentation. +/// A preprocessed table for the xor operation of 2 n_bits numbers. +/// n_expand_bits is an optimization parameter reducing the table's cloumns' length to +/// 2^(n_bits - n_expand_bits), while storing multiplicities for the n_expand_bits xor operation. +/// The index_in_table is the column index in the preprocessed table. + #[derive(Debug)] pub struct XorTable { pub n_bits: u32,