This PR implements EC scalar/point multi multiplication using the well known Pippenger's algorithm [1]. This provides a significant speedup relative to sequential ecmult (roughly 3X faster depending on input size).
There is also a new unit test for multimult, and a criterion benchmark comparing multimult with a sequential ecmult.
This PR implements EC scalar/point multi multiplication using the well known Pippenger's algorithm [1]. This provides a significant speedup relative to sequential ecmult (roughly 3X faster depending on input size).
There is also a new unit test for multimult, and a criterion benchmark comparing multimult with a sequential ecmult.
[1] https://jbootle.github.io/Misc/pippenger.pdf