diff options
author | tege <tege@gmplib.org> | 2002-02-19 02:55:50 +0100 |
---|---|---|
committer | tege <tege@gmplib.org> | 2002-02-19 02:55:50 +0100 |
commit | 10771eb65077071674fa4fb188179db21c4cf844 (patch) | |
tree | 58ebf2ae654b47bc9ee4e632c03eed4b1f4a76dd /mpz/powm.c | |
parent | bb6a085e894aa3644bc7f3d6d16302063eaced2f (diff) | |
download | gmp-10771eb65077071674fa4fb188179db21c4cf844.tar.gz |
Clean up *_THRESHOLD names.
Diffstat (limited to 'mpz/powm.c')
-rw-r--r-- | mpz/powm.c | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/mpz/powm.c b/mpz/powm.c index 7943099e6..9f1dcd18e 100644 --- a/mpz/powm.c +++ b/mpz/powm.c @@ -1,7 +1,7 @@ /* mpz_powm(res,base,exp,mod) -- Set RES to (base**exp) mod MOD. -Copyright 1991, 1993, 1994, 1996, 1997, 2000, 2001 Free Software Foundation, -Inc. Contributed by Paul Zimmermann. +Copyright 1991, 1993, 1994, 1996, 1997, 2000, 2001, 2002 Free Software +Foundation, Inc. Contributed by Paul Zimmermann. This file is part of the GNU MP Library. @@ -134,14 +134,14 @@ phi (mp_limb_t t) using usual reduction it costs 3*K(n), where K(n) is the cost of a multiplication using Karatsuba, and a division is assumed to cost 2*K(n), for example using Burnikel-Ziegler's algorithm. This gives a theoretical - threshold of a*KARATSUBA_SQR_THRESHOLD, with a=(3/2)^(1/(2-ln(3)/ln(2))) ~ + threshold of a*SQR_KARATSUBA_THRESHOLD, with a=(3/2)^(1/(2-ln(3)/ln(2))) ~ 2.66. */ /* For now, also disable REDC when MOD is even, as the inverse can't handle that. At some point, we might want to make the code faster for that case, perhaps using CRR. */ #ifndef POWM_THRESHOLD -#define POWM_THRESHOLD ((8 * KARATSUBA_SQR_THRESHOLD) / 3) +#define POWM_THRESHOLD ((8 * SQR_KARATSUBA_THRESHOLD) / 3) #endif #define HANDLE_NEGATIVE_EXPONENT 1 |