Implement faster tower arithmetics by using unreduced operations wherever possible

keep-starknet-strange / garaga

State-of-the-art Elliptic Curve operations and SNARKS verification for Cairo & Starknet 🐺.

https://felt.gitbook.io/garaga

MIT License

181 stars 39 forks source link

Implement faster tower arithmetics by using unreduced operations wherever possible #48

Closed feltroidprime closed 1 year ago

feltroidprime commented 1 year ago

Tower arithmetics can be made faster by using unreduced addition before modular multiplication is used.

An example of it is inside the e2.mul() function in src/towers/e2.cairo.

Implement (or draft) similar improvements wherever possible in e6 and e12. Make due diligence about the safety of such changes. (optional)

github-actions[bot] commented 1 year ago

There hasn't been any activity on this issue recently, and in order to prioritize active issues, it will be marked as stale. Please make sure to update to the latest version and check if that solves the issue. Let us know if that works for you by leaving a 👍 Because this issue is marked as stale, it will be closed and locked in 7 days if no further activity occurs. Thank you for your contributions!