[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: mpz_powm crashes with modulus>2^2100000
|
From: |
Paul Zimmermann |
|
Subject: |
Re: mpz_powm crashes with modulus>2^2100000 |
|
Date: |
Wed, 12 Mar 2003 17:41:36 +0100 |
You may want to spend a day or two writing special code for this
case, utilizing an asymptotically efficient REDC, or perhaps Barett
division. You should get around a 2x improvement for your operands.
I guess Kevin's mpm code, or Jason's gmp_plus_plus code already get
that twofold improvement.
Paul