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

Optimize Winterfell codegen in some expressions #354

Open
Leo-Besancon opened this issue Aug 9, 2024 · 0 comments
Open

Optimize Winterfell codegen in some expressions #354

Leo-Besancon opened this issue Aug 9, 2024 · 0 comments

Comments

@Leo-Besancon
Copy link

Following #352, the codegen could be improved in some instance, for example when we reduce exponentiations into multiplications.

  • We can introduce temporary variables to hold results of common sub-expressions (e.g. powers of two of exponentiated elements)
  • We can factorize extension field conversion in expressions that contain multiple instances of it

Additional context in the originally comment posted by @bobbinth in #352 (comment)_

@Leo-Besancon Leo-Besancon changed the title Optimize Wintefell codegen in some expressions Optimize Winterfell codegen in some expressions Aug 9, 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

No branches or pull requests

1 participant