Timing Toom-8.5 (mpn level)

[Niels Möller]

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?

/Niels