Cancellation with hgcd / unbalanced mulmod_bnm1

[Niels Möller]

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
better strategy.

Regards,
/Niels

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