Releasing Toom-8.5 (mpn level)

Niels Möller nisse at lysator.liu.se
Fri Oct 30 19:18:34 CET 2009


bodrato at mail.dm.unipi.it writes:

> Suggestions? Should I add toom44_itch() computed on the threshold point?

Something like that, yes.

When you derive the itch function for toom66, you need to take into
account that when recursing, you sooner or later get a multiplication
below the toom66 threshold and recurse to toom44, and then the scratch
space needed for that call is at most
toom44_itch(MPN_TOOM66_THRESHOLD).

Regards,
/Niels


More information about the gmp-devel mailing list