Skip to main contentModule constraints
Source use crate::circuits::berkeley_columns::BerkeleyChallengeTerm; ๐ use crate::circuits::berkeley_columns::Column; ๐ use crate::circuits::expr::ConstantExpr; ๐ use crate::circuits::expr::ConstantTerm; ๐ use crate::circuits::expr::ExprInner; ๐ use crate::circuits::expr::RowOffset; ๐ use crate::circuits::gate::CircuitGate; ๐ use crate::circuits::gate::CurrOrNext; ๐ use crate::circuits::lookup::lookups::JointLookup; ๐ use crate::circuits::lookup::lookups::JointLookupSpec; ๐ use crate::circuits::lookup::lookups::JointLookupValue; ๐ use crate::circuits::lookup::lookups::LocalPosition; ๐ use crate::circuits::lookup::lookups::LookupInfo; ๐ use crate::circuits::wires::COLUMNS; ๐ use crate::collections::HashMap; ๐ use alloc::boxed::Box; ๐ use alloc::vec; ๐ use alloc::vec; ๐ use alloc::vec::Vec; ๐ use ark_ff::FftField; ๐ use ark_ff::One; ๐ use ark_ff::PrimeField; ๐ use ark_ff::Zero; ๐ use ark_poly::EvaluationDomain; ๐ use ark_poly::Evaluations; ๐ use ark_poly::Radix2EvaluationDomain as D; ๐ use serde::Deserialize; ๐ use serde::Deserialize; ๐ use serde::Serialize; ๐ use serde::Serialize; ๐ use serde_with::serde_as; ๐ use CurrOrNext::Curr; ๐ use CurrOrNext::Next; ๐ use crate::error::ProverError; ๐ use o1_utils::adjacent_pairs::AdjacentPairs; ๐ use rand::Rng; ๐ use super::runtime_tables; ๐ use crate::circuits::expr::prologue::*; ๐
- LookupConfiguration
- Configuration for the lookup constraint.
These values are independent of the choice of lookup values.
- CONSTRAINTS
- Number of constraints produced by the argument.
- aggregation
- Computes the aggregation polynomial for maximum n lookups per row, whose kth entry is the product of terms
- constraints
- Specifies the lookup constraints as expressions.
- sorted
- Computes the sorted lookup tables required by the lookup argument.
- verify
- Checks that all the lookup constraints are satisfied.
- zk_patch
- Pad with zeroes and then add 3 random elements in the last two
rows for zero knowledge.