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

Get Keccak hash function to evaluate fast using cv compute #1234

Merged
merged 9 commits into from
May 10, 2024
Merged

Conversation

xrchz
Copy link
Member

@xrchz xrchz commented May 9, 2024

No description provided.

@binghe
Copy link
Member

binghe commented May 10, 2024

Hi, I wonder how fast is it now, in both std and expk kernels? (it was half a hour in std and 10 hours in expk)

@myreen
Copy link
Contributor

myreen commented May 10, 2024

On my desktop machine, the entire script now takes just under one minute to build using the stdknl. I suspect the timing will be similar for expk, but haven't tried expk.

@myreen
Copy link
Contributor

myreen commented May 10, 2024

I've now tested it with expk. With expk, keccakTheory builds in exactly one minute on my now quite old desktop computer.

@myreen
Copy link
Contributor

myreen commented May 10, 2024

On an Apple M2 Max MacBook Pro it runs in 30 second, i.e., twice as fast!

Note that all of my measurements here are for building the entire theory rather than just doing the evaluation at the end of the theory. The evaluations are quick. On the MacBook, each evaluation takes a second.

@xrchz xrchz merged commit c612b6b into develop May 10, 2024
4 checks passed
@xrchz xrchz deleted the keccak-cv branch May 10, 2024 09:50
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.

3 participants