On Wed, Nov 5, 2008 at 10:27 AM, Bill Hart <[EMAIL PROTECTED]> wrote:
>
> William, should your "bits" in c be 2^bits, or is it just a typo?
Oops, that was a typo in my input. Changing this does change
the timings, but not by a lot:
Sage/Linux: 2.55 s
Sage/OSX : 4.12 s
-- William
>
> 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
>> }}}
>>
>> >
>>
>
> >
>
--
William Stein
Associate Professor of Mathematics
University of Washington
http://wstein.org
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
