harmony-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Daniel Fridlender" <dfridlen...@gmail.com>
Subject [classlib][java.math] optimization of BigInteger.modPow and BigInteger.pow
Date Fri, 03 Nov 2006 17:30:00 GMT
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