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
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