Large operand truncating division code
tg at swox.com
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