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.

Sign up for GitHub

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

Jump to bottom

Understand why CLNW sliding-window is faster than k-ary in the tests #43

Open
unzvfu opened this issue Aug 13, 2018 · 1 comment
Open

Understand why CLNW sliding-window is faster than k-ary in the tests #43

unzvfu opened this issue Aug 13, 2018 · 1 comment

Comments

@unzvfu
Copy link
Collaborator

unzvfu commented Aug 13, 2018

When running the test suite, modexp (CLNW) seems faster than multi_modexp (k-ary) (at least in the 128 & 256 byte range), though this doesn't really make sense, since CLNW branches based on the bit pattern of the exponent whereas k-ary does not.

Work out what's going on. Replace k-ary if necessary.
@unzvfu unzvfu self-assigned this Aug 13, 2018
@unzvfu unzvfu mentioned this issue Mar 21, 2020
Open
@unzvfu
Copy link
Collaborator Author

unzvfu commented Mar 21, 2020

Follow up at unzvfu#25.

@unzvfu unzvfu removed their assignment Mar 21, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@unzvfu