Re: Add mpz_inp_str to mini-gmp

2016-07-08 Thread Niels Möller
t...@gmplib.org (Torbjörn Granlund) writes: > I haven't looked at mini-gmp's mpz_set_str, but I assume it is O(n^2), > so not much is lost by using a trivial implementation like the one > above. It tries to be O(n) when base is a power of two. Which I think is a reasonable tradeoff. I was a bit

Re: Add mpz_inp_str to mini-gmp

2016-07-08 Thread Niels Möller
Austyn Krutsinger writes: > I think the approach is simple enough, but the possible > downside is that the entire string has to be read into memory before being > passed to mpz_set_str, That's no big deal for mini-gmp, it's not intended to be used for huge numbers, or