Faster table compute in mpn_sec_powm

Torbjörn Granlund tg at
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:

(The first two are cleanups, the latter two implement the actual

I haven't benchmarked this change, but it is clearly never a slowdown.

Please encrypt, key id 0xC8601622

More information about the gmp-devel mailing list