#7539: primes.p0.spkg with "prime_sieve.c" functionality
-----------------------------+----------------------------------------------
Reporter: GeorgSWeber | Owner: rohana
Type: enhancement | Status: new
Priority: major | Milestone: sage-4.3.1
Component: number theory | Keywords:
Work_issues: | Author: rohana, GeorgSWeber
Upstream: N/A | Reviewer:
Merged: |
-----------------------------+----------------------------------------------
Comment(by leif):
I think I've now fixed all overflow conditions (I did find yet another
one) such that it works up to 2^64^-1 under all circumstances.
Going to clean up the code and then perhaps release a final ''stand-
alone'' version...
There's currently some overflow checking overhead which could be reduced
for "safe" intervals but I'll most probably not remove it before writing a
library version (which will be optimized for other special cases, too).
Anyway, the improved version is faster than the original... :)
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7539#comment:10>
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.
