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 -~----------~----~----~----~------~----~------~--~---