Curious slowdown in Toom-3

Torbjorn Granlund tg at gmplib.org
Tue Nov 12 20:46:25 CET 2013


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


More information about the gmp-devel mailing list