#5238: remove qsieve.spkg and replace it by mpQS (part of FLINT)
----------------------+-----------------------------------------------------
Reporter: mabshoff | Owner: mabshoff
Type: defect | Status: new
Priority: major | Milestone: sage-3.4
Component: packages | Keywords:
----------------------+-----------------------------------------------------
This ought to be doable in the 3.4 release once the ReST patches are in:
{{{
FLINT ships with a much improved version of qsieve. It is now called mpQS.
If you do make mpQS in the main directory of FLINT (make all also
builds it) it will build a program which replaces the old qsieve.
However this program will deal with much smaller integers, and is much
faster overall.
It should have far fewer issues than the old code.
It also handles numbers with small factors, but still won't handle
integers which are perfect powers or primes. These should be scanned
for before running mpQS.
The new program actually uses FLINT for some parts of the computation,
so it cannot be built standalone (it doesn't link against libflint, it
just includes the files it needs). I have just verified this program
still builds (and works) on sage.math.
Bill.
}}}
Cheers,
Michael
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5238>
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
-~----------~----~----~----~------~----~------~--~---
