logos-storage/plonky2
1
0
Fork 0
mirror of https://github.com/logos-storage/plonky2.git synced 2026-01-08 00:33:06 +00:00
Code Issues Packages Projects Releases Wiki Activity

Add first row Z check

Browse Source
This commit is contained in:
wborgeaud 2022-02-22 17:40:48 +01:00
parent 17bbc6f3e4
commit 8c5cbbc7c6
1 changed files with 14 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
starky/src/permutation.rs
View File

@ -264,7 +264,12 @@ pub(crate) fn eval_permutation_checks<F, FE, C, S, const D: usize, const D2: usi
next_zs, next_zs,
permutation_challenge_sets, permutation_challenge_sets,
} = permutation_data; } = permutation_data;
// TODO: Z_1 check.
// Check that Z(1) = 1;
for &z in &local_zs {
consumer.constraint_first_row(z - FE::ONE);
}
let permutation_pairs = stark.permutation_pairs(); let permutation_pairs = stark.permutation_pairs();
let permutation_batches = get_permutation_batches( let permutation_batches = get_permutation_batches(
@ -326,7 +331,14 @@ pub(crate) fn eval_permutation_checks_recursively<F, S, const D: usize>(
next_zs, next_zs,
permutation_challenge_sets, permutation_challenge_sets,
} = permutation_data; } = permutation_data;
// TODO: Z_1 check.
let one = builder.one_extension();
// Check that Z(1) = 1;
for &z in &local_zs {
let z_1 = builder.sub_extension(z, one);
consumer.constraint_first_row(builder, z_1);
}
let permutation_pairs = stark.permutation_pairs(); let permutation_pairs = stark.permutation_pairs();
let permutation_batches = get_permutation_batches( let permutation_batches = get_permutation_batches(