search

pyca / ed25519

Optimized version of the reference implementation of Ed25519
Creative Commons Zero v1.0 Universal
34 stars 22 forks source link

Faster invert #5

Closed gnprice closed 11 years ago

gnprice commented 11 years ago

pow() isn't as fast as it could be here -- with some cleverness, specialized for the particular exponent we care about, we can do better.

dstufft commented 11 years ago

I... have no idea how to review this :frowning: I'm not nearly smart enough. Luckily we have a test suite!

alex commented 11 years ago

I think I almost understand this patch.

dstufft commented 11 years ago

I'm running the complete test suite locally, once that finishes I'll merge this.

dstufft commented 11 years ago

LGTM, merging

dstufft commented 11 years ago

Heh, this PR cut the total test time in half for PyPy and Python 2.6