[gambit-list] Another patch for naive-div
lucier at math.purdue.edu
Mon Oct 21 16:55:36 EDT 2013
This patch estimates the size of the quotient much more carefully (at
the bit level); it also starts the computation with the first possible
nonzero mdigit of the quotient. So it's faster in the very important
case of small (but still bignum) dividend and divisor.
And it's much simpler to understand than the old code.
Passes 32-bit and 64-bit "make check". I don't have a machine that I
can configure with 32-bit adigits and 16-bit mdigits (i.e., no "long long").
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 1736 bytes
Desc: not available
Url : http://webmail.iro.umontreal.ca/pipermail/gambit-list/attachments/20131021/b4b0fe58/attachment.bin
More information about the Gambit-list