Recent changes to mpn_get_str/mpn_set_str

[Torbjörn Granlund]

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?

-- 
Torbjörn
Please encrypt, key id 0xC8601622