mpn_redc_n

Niels Möller nisse at lysator.liu.se
Tue Mar 31 07:10:34 UTC 2015


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.


More information about the gmp-devel mailing list