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