Large operand truncating division code

Torbjorn Granlund tg at
Fri Aug 18 17:53:17 CEST 2006

The section on truncating division on the GMP Tidbits page now has
code for truncating inversion and truncating division.

The code uses the same variant of Barrett's algorithm as the divexact
code at the same page, except that the truncating code works left-to-
right, whereas the divexact code works right-to-left.

The algorithm, as mentioned before, uses an inverse of a smaller size
than in the standard Barrett algorithm.


More information about the gmp-devel mailing list