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

Fix the panic subgroup_fft_in_place benchmark for MNT6-753's Fr #284

Merged
merged 6 commits into from
May 26, 2021

Conversation

weikengchen
Copy link
Member

@weikengchen weikengchen commented May 26, 2021

Description

The subgroup_fft_in_place benchmark tests MNT6-753's Fr using a polynomial of degree larger than the capacity of the field. This PR uses smaller degrees for MNT6-753's Fr, while still using higher degrees for the BLS12-381 benchmark.

closes: #281


Before we can merge this PR, please make sure that all the following items have been
checked off. If any of the checklist items are not applicable, please leave them but
write a little note why.

  • Targeted PR against correct branch (master)
  • Linked to Github issue with discussion and accepted design OR have an explanation in the PR that describes this work.
  • Added a relevant changelog entry to the Pending section in CHANGELOG.md
  • Re-reviewed Files changed in the Github PR explorer

N/A:

  • Wrote unit tests
  • Updated relevant documentation in the code

Tested locally.

@weikengchen weikengchen requested review from ValarDragon and Pratyush and removed request for ValarDragon May 26, 2021 03:58
@weikengchen
Copy link
Member Author

All tests except the linter pass.

@weikengchen weikengchen merged commit cc1c427 into master May 26, 2021
@weikengchen weikengchen deleted the fft-fix branch May 26, 2021 05:04
weikengchen added a commit that referenced this pull request May 28, 2021
* parallelize miller loops

* completed bls12 miller_loop parallelization

* restores logic for when parallel feature is off

* cargo cleanups

* cleanups

* cargo fmt

* adds changelog entry

* fixed changelog

* moved to cfg_iter, cleanups

* formatting

* minor fixes

* minor fixes

* Bump the version of super-linter (#283)

* Fix the panicking `subgroup_fft_in_place` benchmark for MNT6-753's Fr (#284)

* fix the bench test failure

* update the CHANGELOG

* lint

* lint

* Implement `Into<BigUint>` and `From<BigUint>` for `BigInteger` and `PrimeField` (#280)

* add into and from BigUint for BigInteger

* update changelog, cargo fmt

* linter

* update changelog, cargo fmt

* change the algorithm; implement for PrimeField as well

* less confusing variable name

* for BigInteger, do TryFrom instead of From; for PrimeField, do a mod

* handle the error of TryFrom; add a test for Fr into/from BigUint

* fmt, clippy

* Add sparse scalar mul and sub (#259)

* Add/Sub impl for Sparse and Dense polys, Mul<F> for SparsePolynomial

* Add test and update changelog

* Fmt

* Update CHANGELOG.md

* add add_assign and sub_assign

* fmt

Co-authored-by: Weikeng Chen <w.k@berkeley.edu>

* parallelize miller loops

* completed bls12 miller_loop parallelization

* restores logic for when parallel feature is off

* cargo cleanups

* cleanups

* cargo fmt

* adds changelog entry

* fixed changelog

* moved to cfg_iter, cleanups

* formatting

* minor fixes

* minor fixes

Co-authored-by: Weikeng Chen <w.k@berkeley.edu>
Co-authored-by: Ryan Lehmkuhl <ryanleh.ob@gmail.com>
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.

Panic in subgroup_fft_in_place benchmark
2 participants