Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[kimchi] fix bugs and abstraction for permutation's shifts #193

Merged
merged 9 commits into from
Oct 28, 2021

Conversation

mimoo
Copy link
Contributor

@mimoo mimoo commented Oct 20, 2021

A few things:

  1. I fix the serialization bug (cc @imeckler)
  2. I enforce cargo fmt in CI (and format the unformatted files)
  3. I implement a helpful abstraction for shifts

(Happy to split this up in several PRs if this is a pain to review.)

It uses std::array::IntoIter but tomorrow, with the release Rust 2021, we'll be able to use into_iter() directly on arrays (see rust-lang/rust#65819 (comment) and https://blog.rust-lang.org/2021/05/11/edition-2021.html#intoiterator-for-arrays)

I can fix that once #198 is merged

@codecov-commenter
Copy link

codecov-commenter commented Oct 25, 2021

Codecov Report

Merging #193 (145ed61) into master (f891be5) will increase coverage by 0.14%.
The diff coverage is 95.51%.

Impacted file tree graph

@@            Coverage Diff             @@
##           master     #193      +/-   ##
==========================================
+ Coverage   88.52%   88.67%   +0.14%     
==========================================
  Files          73       73              
  Lines       17536    17593      +57     
==========================================
+ Hits        15524    15600      +76     
+ Misses       2012     1993      -19     
Impacted Files Coverage Δ
circuits/plonk-15-wires/src/gate.rs 87.64% <92.00%> (+9.95%) ⬆️
...ircuits/plonk-15-wires/src/nolookup/constraints.rs 93.90% <95.08%> (-0.85%) ⬇️
circuits/plonk-15-wires/src/polynomials/lookup.rs 98.64% <96.66%> (-0.48%) ⬇️
circuits/plonk-15-wires/src/wires.rs 35.71% <100.00%> (ø)
dlog/plonk-15-wires/src/index.rs 97.34% <100.00%> (+1.11%) ⬆️
dlog/plonk/src/index.rs 88.73% <0.00%> (-1.55%) ⬇️
oracle/src/poseidon.rs 65.90% <0.00%> (-1.02%) ⬇️
circuits/plonk-15-wires/src/expr.rs 81.41% <0.00%> (-0.02%) ⬇️
dlog/commitment/src/commitment.rs 92.24% <0.00%> (+0.35%) ⬆️
... and 1 more

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update f891be5...145ed61. Read the comment docs.

&'a self,
domain: EvaluationDomains<F>,
gates: &Vec<CircuitGate<F>>,
) -> Vec<E<F, D<F>>> {
let n = domain.d1.size as usize;
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

would be better rename n to domain1_size

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

agree, I renamed it in the prover code to d1_size, I'd approve it if you do a PR to rename one-letter variables :o

@mimoo
Copy link
Contributor Author

mimoo commented Oct 28, 2021

rebased

@mimoo mimoo merged commit 249ccc8 into master Oct 28, 2021
@mimoo mimoo deleted the mimoo/permut branch October 28, 2021 19:37
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants