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

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.

Please encrypt, key id 0xC8601622

More information about the gmp-devel mailing list