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

[Torbjorn Granlund]

David Harvey <dmharvey at cims.nyu.edu> 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
  chunks.
  
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.  :-)

-- 
Torbjörn