William, should your "bits" in c be 2^bits, or is it just a typo?
Bill.
2008/11/5 William Stein <[EMAIL PROTECTED]>:
>
> On Wed, Nov 5, 2008 at 9:03 AM, Bill Hart <[EMAIL PROTECTED]> wrote:
>>
>> Here are the times:
>>
>> Bit Size Magma eMPIRe+ eMPIRe-
>> 2000000 1.500s 26.915s 35.497s
>> 1000000 0.610s 5.794s 7.527s
>> 500000 0.240s 1.440s 1.864s
>> 250000 0.090s 0.312s 0.360s
>> 100000 0.020s 0.040s 0.052s
>> 50000 0.010s 0.012s 0.012s
>>
>> I begin to not believe the Magma times.
>
> Directly in Sage on my laptop (2.6Ghz core2 duo OS X), I get for bit
> size 2000000:
> Magma: 3.260 seconds
> Sage: 2.05 seconds
> Also, on sagenb.org (2.6Ghz Xeon Linux), I get for bit size 2000000:
> Sage: 1.46 seconds
>
> See the notebook session below. This uses the GMP-4.2.1 (I think) built as
> part of Sage.
>
>
> {{{id=0|
> %magma
> bits:=2000000;
> a:=RandomBits(bits);
> b:=RandomBits(bits);
> c:=RandomBits(bits);
> a:=a*c;
> b:=b*c;
> time d:=Gcd(a,b);
> ///
> Time: 3.260
> }}}
>
> {{{id=1|
> bits=2000000
> a=ZZ.random_element(2^bits)
> b=ZZ.random_element(2^bits)
> c=ZZ.random_element(bits)
> a=a*c
> b=b*c
> time d=a.gcd(b)
> ///
>
> Time: CPU 2.05 s, Wall: 2.10 s
> }}}
>
> >
>
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"mpir-devel" group.
To post to this group, send email to mpir-devel@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at
http://groups.google.com/group/mpir-devel?hl=en
-~----------~----~----~----~------~----~------~--~---
