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 [email protected]
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
-~----------~----~----~----~------~----~------~--~---
