mirror of https://github.com/zcash/halo2.git
dev: add name for lookup
This commit is contained in:
parent
8814b0b9f8
commit
e2a01d23db
|
@ -154,6 +154,8 @@ pub enum VerifyFailure {
|
|||
},
|
||||
/// A lookup input did not exist in its corresponding table.
|
||||
Lookup {
|
||||
/// The name of the lookup that is not satisfied.
|
||||
name: &'static str,
|
||||
/// The index of the lookup that is not satisfied. These indices are assigned in
|
||||
/// the order in which `ConstraintSystem::lookup` is called during
|
||||
/// `Circuit::configure`.
|
||||
|
@ -215,9 +217,15 @@ impl fmt::Display for VerifyFailure {
|
|||
)
|
||||
}
|
||||
Self::Lookup {
|
||||
name,
|
||||
lookup_index,
|
||||
location,
|
||||
} => write!(f, "Lookup {} is not satisfied {}", lookup_index, location),
|
||||
} => {
|
||||
write!(
|
||||
f,
|
||||
"Lookup {}(index: {}) is not satisfied {}",
|
||||
name, lookup_index, location
|
||||
)
|
||||
Self::Permutation { column, row } => {
|
||||
write!(
|
||||
f,
|
||||
|
@ -938,6 +946,7 @@ impl<F: FieldExt> MockProver<F> {
|
|||
None
|
||||
} else {
|
||||
Some(VerifyFailure::Lookup {
|
||||
name: lookup.name,
|
||||
lookup_index,
|
||||
location: FailureLocation::find_expressions(
|
||||
&self.cs,
|
||||
|
|
|
@ -917,6 +917,7 @@ impl<F: Field> ConstraintSystem<F> {
|
|||
/// they need to match.
|
||||
pub fn lookup(
|
||||
&mut self,
|
||||
name: &'static str,
|
||||
table_map: impl FnOnce(&mut VirtualCells<'_, F>) -> Vec<(Expression<F>, TableColumn)>,
|
||||
) -> usize {
|
||||
let mut cells = VirtualCells::new(self);
|
||||
|
@ -935,7 +936,7 @@ impl<F: Field> ConstraintSystem<F> {
|
|||
|
||||
let index = self.lookups.len();
|
||||
|
||||
self.lookups.push(lookup::Argument::new(table_map));
|
||||
self.lookups.push(lookup::Argument::new(name, table_map));
|
||||
|
||||
index
|
||||
}
|
||||
|
@ -948,6 +949,7 @@ impl<F: Field> ConstraintSystem<F> {
|
|||
/// This API allows any column type to be used as table columns.
|
||||
pub fn lookup_any(
|
||||
&mut self,
|
||||
name: &'static str,
|
||||
table_map: impl FnOnce(&mut VirtualCells<'_, F>) -> Vec<(Expression<F>, Expression<F>)>,
|
||||
) -> usize {
|
||||
let mut cells = VirtualCells::new(self);
|
||||
|
@ -955,7 +957,7 @@ impl<F: Field> ConstraintSystem<F> {
|
|||
|
||||
let index = self.lookups.len();
|
||||
|
||||
self.lookups.push(lookup::Argument::new(table_map));
|
||||
self.lookups.push(lookup::Argument::new(name, table_map));
|
||||
|
||||
index
|
||||
}
|
||||
|
|
|
@ -6,6 +6,7 @@ pub(crate) mod verifier;
|
|||
|
||||
#[derive(Clone, Debug)]
|
||||
pub(crate) struct Argument<F: Field> {
|
||||
pub name: &'static str,
|
||||
pub input_expressions: Vec<Expression<F>>,
|
||||
pub table_expressions: Vec<Expression<F>>,
|
||||
}
|
||||
|
@ -14,9 +15,10 @@ impl<F: Field> Argument<F> {
|
|||
/// Constructs a new lookup argument.
|
||||
///
|
||||
/// `table_map` is a sequence of `(input, table)` tuples.
|
||||
pub fn new(table_map: Vec<(Expression<F>, Expression<F>)>) -> Self {
|
||||
pub fn new(name: &'static str, table_map: Vec<(Expression<F>, Expression<F>)>) -> Self {
|
||||
let (input_expressions, table_expressions) = table_map.into_iter().unzip();
|
||||
Argument {
|
||||
name,
|
||||
input_expressions,
|
||||
table_expressions,
|
||||
}
|
||||
|
|
|
@ -1,3 +1,4 @@
|
|||
|
||||
use std::marker::PhantomData;
|
||||
|
||||
use halo2_proofs::{
|
||||
|
@ -37,7 +38,7 @@ fn lookup_any() {
|
|||
};
|
||||
|
||||
// Lookup on even numbers
|
||||
meta.lookup_any(|meta| {
|
||||
meta.lookup_any("even number", |meta| {
|
||||
let input = meta.query_advice(config.input, Rotation::cur());
|
||||
|
||||
let q_even = meta.query_selector(config.q_even);
|
||||
|
@ -47,7 +48,7 @@ fn lookup_any() {
|
|||
});
|
||||
|
||||
// Lookup on odd numbers
|
||||
meta.lookup_any(|meta| {
|
||||
meta.lookup_any("odd number", |meta| {
|
||||
let input = meta.query_advice(config.input, Rotation::cur());
|
||||
|
||||
let q_odd = meta.query_selector(config.q_odd);
|
||||
|
@ -207,4 +208,7 @@ fn lookup_any() {
|
|||
// the odd number lookup will fail.
|
||||
let prover = MockProver::run(k, &circuit, vec![even_lookup]).unwrap();
|
||||
assert!(prover.verify().is_err())
|
||||
name: "odd number",
|
||||
name: "odd number",
|
||||
name: "odd number",
|
||||
}
|
||||
|
|
|
@ -299,7 +299,7 @@ fn plonk_api() {
|
|||
* ]
|
||||
*/
|
||||
|
||||
meta.lookup(|meta| {
|
||||
meta.lookup("lookup", |meta| {
|
||||
let a_ = meta.query_any(a, Rotation::cur());
|
||||
vec![(a_, sl)]
|
||||
});
|
||||
|
|
Loading…
Reference in New Issue