harmony-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Alexey Petrenko" <alexey.a.petre...@gmail.com>
Subject Re: [classlib][java.math] optimization of BigInteger.modPow and BigInteger.pow
Date Fri, 03 Nov 2006 18:11:15 GMT
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 <dfridlender@gmail.com>:
> 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
>

Mime
View raw message