Expand description
This module computes the witness of a foreign field addition circuit.
Re-exportsยง
use alloc::boxed::Box;๐use alloc::vec;๐use alloc::vec;๐use alloc::vec::Vec;๐use crate::circuits::expr::constraints::compact_limb;๐use crate::circuits::polynomial::COLUMNS;๐use crate::circuits::polynomials::foreign_field_common::BigUintForeignFieldHelpers;๐use crate::circuits::polynomials::foreign_field_common::KimchiForeignElement;๐use crate::circuits::polynomials::foreign_field_common::HI;๐use crate::circuits::polynomials::foreign_field_common::LIMB_BITS;๐use crate::circuits::polynomials::foreign_field_common::LO;๐use crate::circuits::polynomials::foreign_field_common::MI;๐use crate::circuits::witness;๐use crate::circuits::witness::ConstantCell;๐use crate::circuits::witness::VariableCell;๐use crate::circuits::witness::Variables;๐use crate::circuits::witness::WitnessCell;๐use crate::variable_map;๐use ark_ff::PrimeField;๐use core::array;๐use num_bigint::BigUint;๐use o1_utils::foreign_field::ForeignElement;๐use o1_utils::foreign_field::ForeignFieldHelpers;๐
Enumsยง
- FFOps
- All foreign field operations allowed
Functionsยง
- compute_
ffadd_ ๐values - create_
chain - Creates a FFAdd witness (including
ForeignFieldAddrows, and one finalForeignFieldAddrow for bound) inputs: list of all inputs to the chain of additions/subtractions opcode: true for addition, false for subtraction modulus: modulus of the foreign field - extend_
witness_ bound_ addition - Create witness for bound computation addition gate
- init_
bound_ ๐rows - init_
ffadd_ ๐row