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 FFT infrastructure #28

Merged
merged 8 commits into from Sep 4, 2019

Conversation

@Pratyush
Copy link
Collaborator

Pratyush commented Sep 3, 2019

This PR refactors the FFT infrastructure into a separate crate, ff-fft (finite field FFT). It includes both a low-level interface that directly manipulates polynomials in either coefficient or evaluation form, and a higher level interface that works with Polynomial and Evaluations structs.

Pratyush added 6 commits Sep 3, 2019
Currently one test is failing: evaluating sparse polynomials and
interpolating them does not give the same polynomial back.
@Pratyush Pratyush force-pushed the evaluation-domain-refactor branch from 65efa8e to 1d16e25 Sep 4, 2019
@Pratyush Pratyush merged commit 39ff48f into master Sep 4, 2019
0 of 2 checks passed
0 of 2 checks passed
continuous-integration/travis-ci/pr The Travis CI build is in progress
Details
continuous-integration/travis-ci/push The Travis CI build is in progress
Details
@Pratyush Pratyush deleted the evaluation-domain-refactor branch Sep 4, 2019
@Pratyush Pratyush restored the evaluation-domain-refactor branch Sep 4, 2019
@Pratyush Pratyush deleted the evaluation-domain-refactor branch Sep 4, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
1 participant
You can’t perform that action at this time.