Skip to content

EIP7594-Polynomial-Commitments-Tests: Extend Tests for FFT and Coset FFT.#3804

Merged
asn-d6 merged 3 commits intoethereum:devfrom
b-wagn:fft-test-extension
Jun 14, 2024
Merged

EIP7594-Polynomial-Commitments-Tests: Extend Tests for FFT and Coset FFT.#3804
asn-d6 merged 3 commits intoethereum:devfrom
b-wagn:fft-test-extension

Conversation

@b-wagn
Copy link
Contributor

@b-wagn b-wagn commented Jun 14, 2024

This PR extends the tests for fft_field and coset_fft_field in EIP7594.

Previously, the tests just checked that doing an inverse FFT after an FFT results in the original coefficients.
Especially, the tests would have accepted even if both FFT and inverse FFT had done nothing.

The new test additionally checks that the result of the FFT is consistent with individually evaluating the polynomial via evaluate_polynomialcoeff.

Copy link
Contributor

@asn-d6 asn-d6 left a comment

Choose a reason for hiding this comment

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

Good test additions. Thanks!

@asn-d6 asn-d6 merged commit 210fcfb into ethereum:dev Jun 14, 2024
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.

2 participants