Cancellation with hgcd / unbalanced mulmod_bnm1

Niels Möller nisse at
Sat Nov 12 18:03:40 CET 2011

Torbjorn Granlund <tg at> 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
better strategy.


Niels Möller. PGP-encrypted email is preferred. Keyid C0B98E26.
Internet email is subject to wholesale government surveillance.

More information about the gmp-devel mailing list