On Feb 20, 1:37 am, Michel <michel.vandenbe...@uhasselt.be> wrote:
> +1
+1 from me too once we sort out all the small issues like building,
etc. License as well as build requirements are met for inclusion into
Sage. It is also certainly fast :)
> The default factor command in sage is rather slow.
Note that there is mpQS from FLINT and the goal is to have factor be
clever and pick the best code depending on the size of the integer to
factor, i.e. pari, mpQS and msieve once it makes it in Sage. We plan
to also use mpQS (it is already in Sage, but not installed yet) but
see
http://trac.sagemath.org/sage_trac/ticket/5238
for the mpQS ticket and
http://trac.sagemath.org/sage_trac/ticket/1145
for a high level factorization strategy. If anyone wants to work on
this let us know :p
And for mpQS vs. msieve Bill Hart has some numbers:
[quote]
Anything over about 75 digits will be much slower on mpQS than on
msieve, due to the fact that the latter implements the double large
prime variant and I don't. But the time for the second factorization
is 15min 35s in mpQS.
Here are some other times:
msieve mpQS
2891670903938774131753:
0.010s 0.000s
7223934149780053552120237:
0.020s 0.020s
10890325463531930685071186191:
0.070s 0.020s
22746696815551279204773065179537:
0.100s 0.040s
34714945933810757311137622885134169:
0.110s 0.050s
10173256651176584336392947473501127227:
0.130s 0.080s
13018279488865181129955874562185134688337:
0.200s 0.090s
22301677236991560444759885102875349454660651:
0.230s 0.210s
8941543217242472708029937221739551760158967009:
0.340s 0.280s
6399059753136044767573853384689913264328520902553:
0.570s 1.740s
25506563753254047681462924229892337031031187330409537:
1.050s 1.250s
37987772559424160043450717911696894399547208398069213931:
1.930s 2.520s
So for smaller numbers, mpQS is faster than msieve. I just haven't
worked on speeding it up for numbers of 75 digits and more.
[end quote]
This might be worth adding to the msieve ticket and I will do so
shortly.
Cheers,
Michael
--~--~---------~--~----~------------~-------~--~----~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~----------~----~----~----~------~----~------~--~---