#7013: table based prime_pi and nth_prime
----------------------------------------+-----------------------------------
Reporter: kevin.stueve | Owner: kevin.stueve
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-4.8
Component: number theory | Keywords: primes, sieve,
table,LMO
Work_issues: | Upstream: N/A
Reviewer: was,robertwb,GeorgSWeber | Author: Kevin Stueve
Merged: | Dependencies:
----------------------------------------+-----------------------------------
Comment(by rohana):
fyi, #7539 is the appropriate place for the primesieve spkg. I toyed
around today, and created an initial version of such an spkg based on the
recently released primesieve-3.4. I'll post it in a few minutes after I
update the description for said ticket.
One question for this ticket. In the description you mention the idea of
including smaller tables as a standard spkg. This is will be a major
uphill battle for you since we try to minimize the rate at which sage is
bloating, so if you did manage to win people over, it would be with a
database of no more than a couple megabytes. With such a small database,
would there be any significant speed improvements relative to the current
implementation (or for that matter, the rewrite at #11475)?
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7013#comment:58>
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.
