[phobos] BigInt from Tango

Brad Roberts braddr at puremagic.com
Thu Mar 25 09:17:47 PDT 2010


How's it compare to gmp?

On 3/25/2010 6:28 AM, Don Clugston wrote:
> I've done some timing tests to compare the new BigInt implementation
> with the old one.
> For the changelog:
> --
> Multiplication is now 5 times faster, division is 300 times faster,
> and squaring is 10 times faster.
> For large numbers  (~5000 machine words), the speedup is 5 times
> larger than this.
> 
> ============
> 
> On 24 March 2010 22:24, Don Clugston <dclugston at googlemail.com> wrote:
>> On 19 March 2010 04:46, Don Clugston <dclugston at googlemail.com> wrote:
>>> I've converted my BigInt module from Tango to Phobos2. It's a great
>>> test of the new operator overloading!
>>> After 2.042 comes out, I'd like to add it to Phobos.
>>
>> OK, it's now in. There are still some obvious things wrong with it
>> (not all of the formatting options are supported, for example), and
>> the internal stuff doesn't take full advantage of D2 yet. Nonetheless
>> it works.
>>
>> The modules
>>        std\internal\math\biguintcore.d
>>        std\internal\math\biguintnoasm.d std\internal\math\biguintx86.d
>>
>> will need to be added to the Linux and OSX makefiles.
>>
> _______________________________________________
> phobos mailing list
> phobos at puremagic.com
> http://lists.puremagic.com/mailman/listinfo/phobos



More information about the phobos mailing list