Hi, Daniel.

Great job!

Have you made any performance testing to understand how much the patch
increases the speed of the methods?

SY, Alexey

2006/11/3, Daniel Fridlender <[EMAIL PROTECTED]>:
Hi,

We have submitted in http://issues.apache.org/jira/browse/HARMONY-1981
an optimization of BigInteger methods modPow and pow.

The optimization in modPow was achieved by introducing sliding windows
instead of the square-and-multiply method.  Some gain was obtained
also from an optimized Montgomery multiplication used for computing
squares.

The method pow was optimized accordingly by improving the computation
of squares.

Thanks

Daniel

Reply via email to