Cancellation with hgcd / unbalanced mulmod_bnm1
nisse at lysator.liu.se
Sat Nov 12 18:03:40 CET 2011
Torbjorn Granlund <tg at gmplib.org> writes:
> 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.
That's a bit difficult to do with current interfaces, though. And I
suspect that for this non-extreme unbalancedness, toom42/62/63 is a
Niels Möller. PGP-encrypted email is preferred. Keyid C0B98E26.
Internet email is subject to wholesale government surveillance.
More information about the gmp-devel