Curious slowdown in Toom-3

Torbjorn Granlund tg at
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.


More information about the gmp-devel mailing list