Re: Curious slowdown in Toom-3

[Torbjorn Granlund]

I think I understand this issue now.

In the various toom functions, we suppress tests for recursive calls
which cannot happen when each function is invoked for the intended
range.  These things are controlled by the relative TOOM threshold.

This makes tune/speed measurements look bad, but performance inside the
library are good.

-- 
Torbjörn
___
gmp-devel mailing list
gmp-devel@gmplib.org
http://gmplib.org/mailman/listinfo/gmp-devel

Curious slowdown in Toom-3

[Torbjorn Granlund]

GMP 4.3:

shell$ ./speed -p1 -s100-1 -f10 mpn_toom3_mul_n
overhead 0.2 secs, precision 1 units of 3.13e-10 secs, CPU
freq 3200.00 MHz
mpn_toom3_mul_n
100   0.05181
1000  0.000169392
1 0.005313959
100.159352000

GMP repo:

shell$ ./speed -p1 -s100-1 -f10 mpn_toom33_mul
overhead 0.2 secs, precision 1 units of 3.13e-10 secs, CPU
freq 3200.00 MHz
mpn_toom33_mul
100   0.05110
1000  0.000191381
1 0.007476515
100.287884000

(GMP 5.0, 5.1, and the repo perform similarly.)

-- 
Torbjörn
___
gmp-devel mailing list
gmp-devel@gmplib.org
http://gmplib.org/mailman/listinfo/gmp-devel