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.modInverse
Date Wed, 08 Nov 2006 00:54:41 GMT
Hi,

In http://issues.apache.org/jira/browse/HARMONY-2091 there is an
optimization for modInverse.  The issue includes a patch and two html
files showing the performance of the method before and after the
patch.

In order to obtain this optimized version algorithms from the articles
"The Montgomery Modular Inverse - Revisited" (by Savas, E; Koc, C) and
"New Algorithm for Classical Modular Inverse" (by Lórencz, R) were
implemented.  Also some ad-hoc combination of arithmetic operations
were introduced in order to avoid unnecessary creation of intermediate
data.

Thanks,

Daniel

Mime
View raw message