#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):
Hi Kevin,
Could you please update the horribly outdated description with details on
how to install your changes. Just to make sure, this is intended at as an
optional package for sage, yes? (The size of the database needed is why I
am asking).
Looking at your changes, the first thing that jumps out at me is that you
are including the source code of primesieve directly within the sage
library. Considering that it is a separate piece of software, the best way
to do this would be to bundle it within a separate spkg to install to
`SAGE_LOCAL`. If you are not familiar with working with spkgs, see
http://www.sagemath.org/doc/developer/producing_spkgs.html. If I remember
correctly, primesieve doesn't quite work as a library out of the box, so
you might have to apply some patches to it make it work as such. Doing
this may help you debug the issues you are having with primesieve,
however, you can not assume that every user has openmp (it was only
introduced in gcc 4.2, and we support back to 4.0.1). I'm not quite sure
about the policies for optional packages, but you may be able to require
the user to have openmp, in which case the install script should check for
it and fail if the computer's cc does not support it.
Secondly, you will need to create an spkg including your tables. These
should be installed to `SAGE_DATA`, and the install script should be very
simple.
There are some issues with the `PrimePi` class as well, but I need to
sleep and look at it again before I can give you any real feedback on it.
Take care,
Andrew
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7013#comment:56>
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.
