[gambit-list] Patch to speed bignum division in common case

Bradley Lucier lucier at math.purdue.edu
Tue Oct 1 13:46:24 EDT 2013

On 10/01/2013 01:38 PM, Marc Feeley wrote:
> What was the problem with your first patch?

It's complicated.  Basically, I didn't compute the last borrow correctly
in certain situations.  And if the shifted divisor had to be added back
in because the guessed quotient digit was too big by 1, sometimes I
didn't add the last carry correctly.

> Can you send me your pidigits2-gambit.scm file?  It might make an interesting parallel benchmark.

It was in the original email, but here it is again.  What do you mean by

-------------- next part --------------
A non-text attachment was scrubbed...
Name: pidigits2-gambit.scm
Type: text/x-scheme
Size: 1747 bytes
Desc: not available
Url : http://webmail.iro.umontreal.ca/pipermail/gambit-list/attachments/20131001/2e248fde/attachment.bin 

More information about the Gambit-list mailing list