udiv_qr_3by2 vs divappr

Torbjörn Granlund tg at gmplib.org
Thu Sep 20 09:55:01 UTC 2018


paul zimmermann <Paul.Zimmermann at inria.fr> writes:

  this looks quite interesting, I'm looking forward for cycle numbers.
  (I guess you target the case where the divisor is not invariant, otherwise
  you might do some preprocessing to speed up the partial quotient
  approximation.)

The divisor is invariant in some sense when the quotient is more than
one limb, right?

Are you thinking of Svoboda division here?  That's another possibility
for speeding up schoolbook division.

-- 
Torbjörn
Please encrypt, key id 0xC8601622


More information about the gmp-devel mailing list