Cancellation with hgcd / unbalanced mulmod_bnm1

Torbjorn Granlund tg at gmplib.org
Sat Nov 12 11:11:23 CET 2011


nisse at lysator.liu.se (Niels Möller) writes:

  Any other tricks?
  
I think you forgot the save-the-transform trick.
Since b is implicitly invariant over several a_i pieces,
evaluating b once will be a slight win.

-- 
Torbjörn


More information about the gmp-devel mailing list