#11849: ppl.pyx test takes a very long time contrary to what is claimed
--------------------------+-------------------------------------------------
Reporter: jdemeyer | Owner: was
Type: defect | Status: new
Priority: blocker | Milestone: sage-4.7.2
Component: interfaces | Keywords:
Work_issues: | Upstream: N/A
Reviewer: | Author:
Merged: | Dependencies:
--------------------------+-------------------------------------------------
From the file {{{sage/libs/ppl.pyx}}} starting at line 112:
{{{
The computation finishes without noticeable delay on my desktop
(timeit measures it to be 35msec). Cddlib needs about 3 minutes on the
same hardware::
sage: basis = range(0,6)
sage: x = [ Variable(i) for i in basis ]
sage: gs = [ tuple(coeff) for coeff in permutations(basis) ]
sage: Polyhedron(vertices=gs) # long time
A 5-dimensional polyhedron in QQ^6 defined as the convex hull of 720
vertices.
}}}
Contrary to the claim that this takes milliseconds, it actually takes
minutes. This regularly causes timeouts when testing Sage on Skynet.
On sage.math.washington.edu, sage-4.7.2.alpha0:
{{{
sage: from sage.libs.ppl import Variable, Generator_System, point,
C_Polyhedron
sage: basis = range(0,6)
sage: x = [ Variable(i) for i in basis ]
sage: gs = [ tuple(coeff) for coeff in permutations(basis) ]
sage: time Polyhedron(vertices=gs)
A 5-dimensional polyhedron in QQ^6 defined as the convex hull of 720
vertices.
Time: CPU 0.14 s, Wall: 218.94 s
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11849>
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.
