#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 GeorgSWeber):
I'd vote to change the tables (and the algorithms) such that each entry is
four Bytes (instead of three) in size. The uncompressed tables currently
are 3 MB, probably they would grow to 4 MB by this change. So what. They
could be read out as u32 values on the mainstream platforms, and on
platforms with the other endianness, the speed-regression would be
marginal.
The big gain is that (as I understand it) we don't need to cap at 10^^16,
but only (far?!?) later, if the LMO code is not available.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7013#comment:24>
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.
