mpn_invert implementing ApproximateReciprocal.

Torbjorn Granlund tg at gmplib.org
Fri Dec 11 17:23:45 CET 2009


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

  Maybe you can use {sb|dc}pi1_divappr_q here? (But not the mu variant,
  since that would give a circular dependency...) According to the
  comments, these functions return a quotient which is correct or one unit
  too large, so you'd have to compensate for that.
  
we could speed up dcpi1_div_*.c by using mulmod_bnm1 instead of mul,
since we have remainder cancellation.  That should change thresholds
around in division quite a lot.

-- 
Torbjörn


More information about the gmp-devel mailing list