[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
"parallel"?

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


More information about the Gambit-list mailing list