Optimal base for mpz_set_str()

Torbjorn Granlund tg at gmplib.org
Tue Sep 21 21:47:14 CEST 2010

Paul Zimmermann <Paul.Zimmermann at loria.fr> writes:

  I would use the largest allowed power of two, i.e., 32. Conversion is O(n)
  for a power-of-two base, against O(M(n) log n) for other bases.
... where M(n) is the time for a multiplication of n bits, which in turn
is n log n log log n.


More information about the gmp-discuss mailing list