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