[gambit-list] Another patch for naive-div

Bradley Lucier 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...
Name: _num-scm.patch
Type: text/x-patch
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 mailing list