Extending the mpn interface

Bill Allombert Bill.Allombert at math.u-bordeaux1.fr
Mon Feb 18 11:21:26 CET 2013

On Mon, Feb 18, 2013 at 11:06:01AM +0100, Niels Möller wrote:
> For powm, I think it uses redc (in the flavor redc_n) also for very large
> (odd) modulo, even if the difference to plain euclidean division is
> going to be pretty small.

In my mind redc is a quadratic algorithm. you probably use another variation.

What would be very useful would be to provide lower and upper half product.
This way I can implement faster Barrett reduction.


More information about the gmp-devel mailing list