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

Feature-gated more precomputed tables #500

Merged
merged 5 commits into from
Jan 20, 2023

Conversation

rozbb
Copy link
Contributor

@rozbb rozbb commented Jan 20, 2023

We still had some size-8 NAF tables lying around for the aA + bB vartime procedure. This puts those tables behind the precomputed-tables feature gate.

New bench results for precomputed-tables on my M1 machine, using u64 serial backend:
65% speedup on fixed-base mul, 9% speedup on aA + bB vartime mul. And the .rlib file went from 1.4MB to 758KB (54% of original).

Weirdly, there was a 9% slowdown on vartime fixed-based multiscalar mul over 512 elems, but a 6% speedup on the same thing over 1024 elements. Go figure.

@rozbb rozbb requested a review from tarcieri January 20, 2023 07:51
Copy link
Contributor

@tarcieri tarcieri left a comment

Choose a reason for hiding this comment

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

Nice! I think with this all of the large precomputed tables are now gated.

@tarcieri tarcieri merged commit 3effd73 into dalek-cryptography:main Jan 20, 2023
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