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

Support custom implementations of Trace LDE #207

Merged
merged 5 commits into from Jul 24, 2023

Conversation

grjte
Copy link
Collaborator

@grjte grjte commented Jul 7, 2023

This PR addresses #180. It's not quite ready for merge, but I'd like to get feedback on the approach

  • switch the TraceLde struct to a trait
  • add a default implementation of TraceLde
  • update all examples
  • update docs
  • replace unit tests for DefaultTraceLde

@grjte grjte requested a review from irakliyk July 7, 2023 14:08
@grjte grjte requested review from irakliyk and removed request for irakliyk July 7, 2023 14:09
@grjte grjte force-pushed the grjte-custom-lde branch 6 times, most recently from ee5baa5 to 01d9338 Compare July 7, 2023 14:58
Copy link
Collaborator

@irakliyk irakliyk left a comment

Choose a reason for hiding this comment

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

Looks great! Thank you! This is basically how I thought about this as well. I left a few comments inline. Most of them are pretty minor, except for the last comment which is about potentially adding a new() constructor to TraceLde and using it instead of Prover::new_trace_lde().

Regarding the tests: I think it would be great to have unit tests on DefaultTraceLde - so, I'd prefer if the removed tests were moved there. Looking at them, they may actually be a bit simpler now as it doesn't seem like we need to instantiate Air to test these behavior on DefaultTraceLde.

winterfell/src/lib.rs Outdated Show resolved Hide resolved
prover/src/trace/trace_lde/mod.rs Outdated Show resolved Hide resolved
prover/src/trace/trace_lde/mod.rs Outdated Show resolved Hide resolved
prover/src/trace/trace_lde/mod.rs Outdated Show resolved Hide resolved
prover/src/trace/trace_lde/mod.rs Outdated Show resolved Hide resolved
prover/src/trace/trace_lde/default.rs Outdated Show resolved Hide resolved
prover/src/trace/trace_lde/default.rs Outdated Show resolved Hide resolved
prover/src/trace/trace_lde/default.rs Outdated Show resolved Hide resolved
prover/src/trace/trace_lde/default.rs Outdated Show resolved Hide resolved
prover/src/lib.rs Outdated Show resolved Hide resolved
@grjte grjte force-pushed the grjte-custom-lde branch 3 times, most recently from 2373566 to 24a1399 Compare July 21, 2023 14:34
@grjte grjte marked this pull request as ready for review July 21, 2023 14:35
@grjte grjte requested a review from irakliyk July 21, 2023 14:46
Copy link
Collaborator

@irakliyk irakliyk left a comment

Choose a reason for hiding this comment

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

Looks good! Thank you! I left a couple small comments inline. We can probably merge and address these in a separate commit.

prover/src/trace/trace_lde/mod.rs Outdated Show resolved Hide resolved
prover/src/lib.rs Outdated Show resolved Hide resolved
prover/src/lib.rs Outdated Show resolved Hide resolved
@irakliyk
Copy link
Collaborator

Oh - one other thing: we should add an entry to the changelog file for this.

@irakliyk irakliyk merged commit e9ee070 into facebook:main Jul 24, 2023
9 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants