Bug in mpz_mul with --disable-fft option... ?

Torbjorn Granlund tg at gmplib.org
Wed Jun 17 23:38:10 CEST 2009

"Yves Gallot" <galloty at orange.fr> writes:

  > I think I have fixed this problem.  Please update from the mercurial
  > repository, http://gmplib.org:8000/gmp-4.3/ and please report back if
  > the problem is now gone.
  Thanks Torbjörn, no bug with the new version of toom44_mul.c.
  Well, finally Toom4 allocates about 8.3 x the size of operands and
  the FFT 7.6 x only. FFT is faster and smaller !
I am sincerely sorry about that...

You might want to try the toom44_mul.c from the "unstable" repo
instead.  Niels Möller put its memory needs on a diet.

You should also grab its itch function from gmp-impl.h.

Then make sure to test the result well!


More information about the gmp-bugs mailing list