speed and mpn_set_str

Torbjorn Granlund tg at gmplib.org
Wed Jan 9 12:07:23 CET 2013


nisse at lysator.liu.se (Niels Möller) writes:

  Are the thresholds for mpn_set_str compared to input size or (estimated)
  output limb count? I imagine optimal threshold may also be
  base-dependent.
  
Input size.  The thresholds are done for base 10.  No work has been done
to be clever about this for other bases.  It might be as simple as
divide by the base's logarithm (i.e., multiply by its inverse).

-- 
Torbjörn


More information about the gmp-devel mailing list