Recent changes to mpn_get_str/mpn_set_str

Torbjörn Granlund tg at
Wed Feb 15 16:25:15 UTC 2017

nisse at (Niels Möller) writes:

  It could reduce the mumber of mpn_mul_1 calls, but (as always) leave the
  number of squarings unchanged.
True, for bases < GMP_NUMB_MAX.

  > (as opposed to in a ring).
  But Z *is* a ring ;-)
That rings true!  :-)

I think sliding-window only applies to finate rings...

And what you are talking about is essentially k-ary exponentiation in Z,
not sliding window.  Isn't it?

Please encrypt, key id 0xC8601622

More information about the gmp-devel mailing list