Anything in the review queue?

KennyTM~ kennytm at gmail.com
Mon Mar 21 08:57:03 PDT 2011


On Mar 21, 11 21:54, dsimcha wrote:
>
>> (3) BigInts cannot overflow.
>> In particular, gcd algorithms for arbitrary precision types are quite
>> different to gcd for built-ins.
>
> Ok, I don't know much about how BigInts work under the hood.  I used a
> fairly simple implementation of Euler's algorithm here.  Is there
> something much more efficient for BigInts?

http://en.wikipedia.org/wiki/Lehmer%27s_GCD_algorithm


More information about the Digitalmars-d mailing list