Recent changes to mpn_get_str/mpn_set_str
tg at gmplib.org
Wed Feb 15 16:25:15 UTC 2017
nisse at lysator.liu.se (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