#7706: palp (lattice polytopes): replace the pickle-based database of lattice
polytopes by a non-pickle database format
------------------------+---------------------------------------------------
Reporter: was | Owner: novoselt
Type: defect | Status: needs_review
Priority: major | Milestone: sage-4.3.1
Component: geometry | Keywords:
Work_issues: | Author:
Upstream: N/A | Reviewer:
Merged: |
------------------------+---------------------------------------------------
Changes (by novoselt):
* status: new => needs_review
Comment:
4 sobj files should be removed and replaced with two attached text files.
After some thinking and adjusting internal functions it turned out to be
possible to reduce computing time for databases from 15 minutes to about 5
seconds (by avoiding extra checks and using initial polytopes in normal
form), which is about 10 times longer than it was taking to load pickled
files, but still seems quite reasonable to me as a once-per-session
computation. It also now has the advantage of cached points (which are
dropped during pickling for faster unpickling).
Timing (on sage.math):
Before (with sobj's):
{{{
sage: time len(ReflexivePolytopes(3))
CPU times: user 0.51 s, sys: 0.02 s, total: 0.53 s
Wall time: 0.54 s
4319
sage: time len(ReflexivePolytopes(3))
CPU times: user 0.00 s, sys: 0.00 s, total: 0.00 s
Wall time: 0.00 s
4319
}}}
After (with text data files):
{{{
sage: time len(ReflexivePolytopes(3))
CPU times: user 5.04 s, sys: 0.25 s, total: 5.29 s
Wall time: 5.90 s
4319
sage: time len(ReflexivePolytopes(3))
CPU times: user 0.00 s, sys: 0.00 s, total: 0.00 s
Wall time: 0.00 s
4319
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7706#comment:3>
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.
