Skip to main content

Module constraints

Module constraints 

Source

Re-exportsยง

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::*; ๐Ÿ”’

Structsยง

LookupConfiguration
Configuration for the lookup constraint. These values are independent of the choice of lookup values.

Constantsยง

CONSTRAINTS
Number of constraints produced by the argument.

Functionsยง

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.