[gambit-list] Patch to speed bignum division in common case
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...
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