#7013: [with patch, needs work] prime_pi and nth_prime
-----------------------------+----------------------------------------------
Reporter: kevin.stueve | Owner: kevin.stueve
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-4.3
Component: number theory | Keywords: primes, sieve, table,LMO
Work_issues: | Author: Kevin Stueve
Upstream: N/A | Reviewer: was,robertwb,GeorgSWeber
Merged: |
-----------------------------+----------------------------------------------
Comment(by kevin.stueve):
Replying to [comment:27 GeorgSWeber]:
> I admit I haven't looked at the "parallel processing" parts of the code.
But my feeling is we should proceed step-by-step now, i.e. integrate into
Sage some first version, and after that, (re-)add functionality/goodies
that had to be postponed in the course of doing so.
>
> For now, AFAIK, postponed topics are the integration (as a choice) of
the Legendre code from Andrew, the LMO code, and the parallel processing
ability.
Another possible improvement after everything else is done is making every
table query not require file io. Perhaps the first time one of the table
files is queried, that entire table could be loaded into RAM as an array.
I don't think the several MB of RAM needed would be excessive.
Kevin Stueve
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7013#comment:30>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
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.
