mpn_redc_n

[paul zimmermann]

       Niels,

good. Please keep me informed of your progress. This is very interesting for
GMP-ECM. I am ready to beta-test the interface and/or the code.

Paul

> From: nisse at lysator.liu.se (Niels Möller)
> Date: Tue, 31 Mar 2015 09:10:34 +0200
> 
> tg at gmplib.org writes:
> 
> > Niels and Marco might have some comments; they were involved in the
> > design around this,
> 
> My guess is as follows: The convention for redc_1 and redc_2 was changed
> for mpn_sec_powm, to get the final conditional subtraction moved out of the
> redc functions. redc_n didn't get that treatment, because it isn't used
> by mpn_powm_sec.
> 
> To make progress, I'd like to see
> 
> 1. Merge of my bdiv changes from a year or two ago, to align conventions
>    between bdiv and redc.
> 
> 2. Replace redc calls by bdiv calls (and write or rewrite any needed
>    assembly code), and sort out any performance regressions.
> 
> 3. Make the bdiv functions public.
> 
> Regards,
> /Niels
> 
> -- 
> Niels Möller. PGP-encrypted email is preferred. Keyid C0B98E26.
> Internet email is subject to wholesale government surveillance.