harmony-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Mikhail Loenko" <mloe...@gmail.com>
Subject Re: [classlib][java.math] optimization of BigInteger.modInverse
Date Wed, 08 Nov 2006 10:20:05 GMT
Hi Daniel

I've tried the patch you suggested. It causes failure of
org.apache.harmony.tests.java.math.BigDecimalArithmeticTest

Could you please take a look?

Thanks,
Mikhail

2006/11/8, Daniel Fridlender <dfridlender@gmail.com>:
> 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