#5310: [with spkg; needs review] addition to Sage for Msieve factoring program
-------------------------+--------------------------------------------------
Reporter: jblakeslee | Owner: mabshoff
Type: enhancement | Status: new
Priority: major | Milestone: sage-3.4.1
Component: interfaces | Keywords: msieve, factorization
-------------------------+--------------------------------------------------
Changes (by mabshoff):
* cc: zimmerma (added)
Comment:
For mpQS vs. msieve Bill Hart has some numbers:
{{{
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.
}}}
Cheers,
Michael
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5310#comment:7>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" 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/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
