Toom-4.5 (aka Toom-5x4, Toom-6x3, Toom-7x2)

Torbjorn Granlund tg at
Sat Oct 10 00:11:27 CEST 2009

David Harvey <dmharvey at> writes:

  I don't have time to check through what you've suggested, but another
  approach could be to use 2^48 - 1 (which is also divisible by 45),
  and process each 3-limb block by breaking it up into four 48-bit
Which, incidentally, is the approach of mpn_mod_34lsub1.

PS. There are two unresolved problems in computer science.  The first is
whether P = NP, the second is naming functions.  :-)


More information about the gmp-devel mailing list