#12028: Matchpoly.pyx test sometimes hangs
----------------------------+-----------------------------------------------
Reporter: jdemeyer | Owner: jason, ncohen, rlm
Type: defect | Status: new
Priority: critical | Milestone: sage-4.8
Component: graph theory | Keywords:
Work_issues: | Upstream: N/A
Reviewer: | Author:
Merged: | Dependencies:
----------------------------+-----------------------------------------------
The following test sometimes "hangs", or at least takes a very long time:
{{{
$ ./sage -t -long -verbose devel/sage/sage/graphs/matchpoly.pyx
[...]
Trying:
from sage.graphs.matchpoly import matching_polynomial###line 99:_sage_
>>> from sage.graphs.matchpoly import matching_polynomial
Expecting nothing
ok
Trying:
for i in (ellipsis_range(Integer(1),Ellipsis,Integer(12))): # long
time (10s on sage.math, 2011)###line 100:_sage_ >>> for i in [1..12]:
# long time (10s on sage.math, 2011)
for t in graphs.trees(i):
c = t.complement()
assert matching_polynomial(t) == t.characteristic_polynomial()
assert matching_polynomial(c, complement=False) ==
matching_polynomial(c)
Expecting nothing
*** *** Error: TIMED OUT! PROCESS KILLED! *** ***
[1800.1 s]
}}}
This happens about once every 1000 to 10000 runs.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12028>
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.
