lambdaclass / lambdaworks

lambdaworks offers implementations for both SNARKs and STARKs provers, along with the flexibility to leverage their individual components for constructing customized SNARKs.
https://lambdaclass.github.io/lambdaworks/
Apache License 2.0
625 stars 140 forks source link

Optimize Mersenne31 Field #921

Closed nicole-graus closed 2 months ago

nicole-graus commented 2 months ago

Optimize Mersenne31 Field

Description

In this PR we improve the Mersenne31 field operations and add the extensions of degree 2 and 4.

Type of change

Please delete options that are not relevant.

codecov-commenter commented 2 months ago

Codecov Report

Attention: Patch coverage is 90.03497% with 57 lines in your changes missing coverage. Please review.

Project coverage is 70.95%. Comparing base (9617e52) to head (b6165b3).

Files with missing lines Patch % Lines
math/src/field/fields/mersenne31/extensions.rs 88.04% 52 Missing :warning:
math/src/unsigned_integer/element.rs 0.00% 5 Missing :warning:
Additional details and impacted files ```diff @@ Coverage Diff @@ ## main #921 +/- ## ========================================== + Coverage 70.75% 70.95% +0.19% ========================================== Files 143 143 Lines 30985 31284 +299 ========================================== + Hits 21923 22197 +274 - Misses 9062 9087 +25 ```

:umbrella: View full report in Codecov by Sentry.
:loudspeaker: Have feedback on the report? Share it here.