Faster table compute in mpn_sec_powm
Torbjörn Granlund
tg at gmplib.org
Sat Mar 24 13:37:37 UTC 2018
B^(2j) = (B^j)^2 (i.e., even values of i)
B^(2j+1) = (B^(2j))*B (i.e., odd values of i)
I pushed a set of changes implementing this:
https://gmplib.org/repo/gmp/raw-rev/186ea964d61f
https://gmplib.org/repo/gmp/raw-rev/a6967ea18b2f
https://gmplib.org/repo/gmp/raw-rev/289ab13bc3fe
https://gmplib.org/repo/gmp/raw-rev/cd4716561151
(The first two are cleanups, the latter two implement the actual
change.)
I haven't benchmarked this change, but it is clearly never a slowdown.
--
Torbjörn
Please encrypt, key id 0xC8601622
More information about the gmp-devel
mailing list