Out of curiosity...

At http://sagemath.org/tour-benchmarks.html the CPU time
given for factorization of the integer  2^512 - 1  with SAGE
version 4.1.1 is 92.29 sec.  I just tried this with SAGE
version 4.5.2, running under 64-bit Linux on a laptop with
an Intel Core 2 Duo P8600 CPU @ 2.40 GHz and 2.9 GiB RAM,
and the same calculation required only 31.39 sec. CPU time.
(The same factorization, on the same computer, using Maple 14
required 185.43 sec., incidentally.  I don't have a recent
version of Mathematica to compare.)

The documentation says SAGE calls PARI for this calculation.
Is the threefold improvement in speed due to any change in
the factorization algorithm between SAGE 4.1.1 and SAGE 4.5.2?
Or is it due to a difference in hardware, or something else?

Best regards,
Greg Marks

    ------------------------------------------------
   | Greg Marks                                     |
   | Department of Mathematics and Computer Science |
   | St. Louis University                           |
   | St. Louis, MO 63103-2007                       |
   | U.S.A.                                         |
   |                                                |
   | Phone: (314)977-7206                           |
   | Fax: (314)977-1452                             |
   | Web: http://math.slu.edu/~marks                |
    ------------------------------------------------

-- 
To post to this group, send email to sage-support@googlegroups.com
To unsubscribe from this group, send email to 
sage-support+unsubscr...@googlegroups.com
For more options, visit this group at 
http://groups.google.com/group/sage-support
URL: http://www.sagemath.org

Reply via email to