Timing Toom-8.5 (mpn level)

Niels Möller nisse at lysator.liu.se
Mon Oct 26 11:54:36 CET 2009

bodrato at mail.dm.unipi.it writes:

> In short terms (on my old laptop):
> - GMP: Toom-8.5 is faster than Toom-4 from ~300 limbs ... and keeps on
> being faster than FFT up to 12,000+ limbs

Cool that it starts winning so early. I wonder what the thresholds
would be if one also had the intermediate toom5, 6 and 7... It would
push up the threshold for toom8 and toom8.5 quite a bit, I guess?


More information about the gmp-devel mailing list