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

Refactor FRI verifier to process all queries together #16

Open
ValarDragon opened this issue Aug 14, 2020 · 0 comments
Open

Refactor FRI verifier to process all queries together #16

ValarDragon opened this issue Aug 14, 2020 · 0 comments
Labels

Comments

@ValarDragon
Copy link
Member

The FRI verifier currently processes each query independently. We should refactor the FRI verifier to process all the queries together, and instead proceed in a round-by-round fashion. Refactoring this amounts to changing the order of the for loops in the existing implementation.

Doing this refactor will allow for batch inversion. Currently the FRI verifier inversions take ~50% of the non-recursive Fractal verifier time, and using batch inversion should reduce the number of inversions by around 30x.

@ValarDragon ValarDragon added the good first issue Good for newcomers label Aug 25, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant