#3925: [with SPKG, needs review] Wrap Bernstein 's primegen
---------------------------+------------------------------------------------
Reporter: robertwb | Owner: was
Type: enhancement | Status: new
Priority: major | Milestone: sage-4.1.1
Component: number theory | Keywords:
Reviewer: | Author:
Merged: |
---------------------------+------------------------------------------------
Comment(by wjp):
I've added an attempt at an .spkg for primegen-0.97 as an attachment, and
also took the liberty of patching (untested...) spkg/install and
spkg/standard/deps to build it automatically when installing sage. (In the
'spkg_deps' patch.)
I'm not entirely confident the build system of the library will work
everywhere, since it is rather non-standard, but hopefully it is portable
enough.
The library is tiny, with the .spkg only 32KB, and the compiled (Linux
x86_64) library only 17KB.
Timing:
{{{
def f():
P = Primes()
for p in P:
if p > 10^8:
break
time f()
}}}
goes from 84.17s (without this spkg+patch) to 20.77s (with spkg+patch) on
a 2GHz Opteron.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/3925#comment:4>
Sage <http://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
-~----------~----~----~----~------~----~------~--~---
