Karim BELABAS on Fri, 07 Nov 2003 12:48:02 +0100 |
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
Re: Experimenting with the Alpha build. |
On Fri, 7 Nov 2003, Bill Allombert wrote: >>> I also recompiled GMP with -ffast-math too for the test. In theory GMP might >>> perform some FP maths (FFT multiplication? or is it NTT?). >> >> NTT from a quick glance at the code. I don't think GMP uses doubles much, >> either. mp_limb_t is always a variant of some unsigned integer (int, long, >> long long). > > What is NTT ? GMP FFT use modular arithmetic, not double. Number Theoretic Transform, aka modular FFT, etc. Karim. -- Karim Belabas Tel: (+33) (0)1 69 15 57 48 Dép. de Mathématiques, Bât. 425 Fax: (+33) (0)1 69 15 60 19 Université Paris-Sud http://www.math.u-psud.fr/~belabas/ F-91405 Orsay (France) http://pari.math.u-bordeaux.fr/ [PARI/GP]