Fast Multiplication

Torbjörn Granlund tg at gmplib.org
Fri Nov 20 08:17:04 UTC 2015


David Baumgärtel <baumgaertel.david at googlemail.com> writes:

  I am a german student and I have a problem regarding the multiplication
  algorithms. I need to adjust the thresholds "MUL_KARATSUBA_THRESHOLD" and
  so on to force the usage of a particular multiplication algorithm. But that
  doesn't work like I want it to work, because the .h and .c files in which
  the algorithms are defined are precompiled.
  Is there any chance of changing the thresholds that I can compare the
  run-time of the different multiplication algorithms for equal inputs.
  Thank you very much for your effort!

If you see MUL_KARATSUBA_THRESHOLD, then you have ages old source code.
Please start by upgradig to a contemporary version of GMP.

I am not sure what you mean by that .h and .c files are "precompiled".
You should get GMP sources and compile the library yourself.

For timing experiments, compile tume/speed.  It's not docuimented, but
the sources should be readable enough.  This program can directly
compare the speed of the various underlying multiplicaiton primitives.
  

-- 
Torbjörn
Please encrypt, key id 0xC8601622


More information about the gmp-discuss mailing list