Performance analysis of Mul algorithms in the same range

Torbjorn Granlund tg at swox.com
Sun Jan 4 18:30:50 CET 2009


"Lingchuan Meng" <lingchuanmeng at gmail.com> writes:

  How would you modify the gmp-mpara.h if you wanna force karatsuba to
  run in [1, 5000]? Thank you.
  
I don't know what it means to use Karatsuba for n = 1.

To use it from 2 to 5000, I'd do:

#define MUL_KARATSUBA_THRESHOLD          2
#define MUL_TOOM3_THRESHOLD              5001
#define MUL_FFT_THRESHOLD                5001

Please debug further problems locally before asking the list again.
If you don't know how to debug it, please ask for help locally.

-- 
Torbjörn


More information about the gmp-discuss mailing list