Implement square and multiply algorithm for Scalar ^ operator

Trust-Machines / p256k1

Wrappers around secp256k1 to expose the underlying math, specifically unwrapped points and scalars with multiexponentiation

Apache License 2.0

12 stars 6 forks source link

Closed xoloki closed 1 year ago

xoloki commented 1 year ago

Now that we have pow implemented via ^, it runs very slowly for powers >100. Do a proper square and multiply implementation to make it fast.

igorsyl commented 1 year ago

How are you profiling the execution? Have you run v2.rs through something like cachegrind?