#9584: Weird timeouts in doctesting generic_graph with 4.5.2.alpha0 on some
systems
-----------------------+----------------------------------------------------
Reporter: mpatel | Owner: mvngu
Type: defect | Status: new
Priority: blocker | Milestone: sage-4.5.2
Component: doctest | Keywords: generic_graph, generic graph, time-out,
time out
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-----------------------+----------------------------------------------------
Comment(by leif):
The following works ''for me'':
{{{
#!patch
diff --git a/sage/graphs/generic_graph.py b/sage/graphs/generic_graph.py
--- a/sage/graphs/generic_graph.py
+++ b/sage/graphs/generic_graph.py
@@ -3424,7 +3424,7 @@
By Edmond's theorem, a graph which is `k`-connected always has
`k` edge-disjoint
arborescences, regardless of the root we pick::
- sage: g = digraphs.RandomDirectedGNP(30,.3)
+ sage: g = digraphs.RandomDirectedGNP(28,.3) # reduced from
30, cf. #9584
sage: k = Integer(g.edge_connectivity())
sage: arborescences = g.edge_disjoint_spanning_trees(k)
sage: all([a.is_directed_acyclic() for a in arborescences])
}}}
So I've simply changed the size of the random graph, not the doctest in
principle. Someone should look at the code though, since it seems to run
into an infinite loop under some circumstances. (I also tried 20, 25, 27
and 29; the latter again did not terminate; I've not yet tried ''larger''
values, which ''might'' work as well...)
With the above change (and the patch at #9594), all doctests pass in
reasonable time:
{{{
#!sh
l...@californication:~/sage-4.5.2.alpha0-j6$ time ./sage -t
devel/sage/sage/graphs/
sage -t "devel/sage/sage/graphs/digraph_generators.py"
[13.8 s]
sage -t "devel/sage/sage/graphs/cliquer.pyx"
[3.5 s]
...
sage -t "devel/sage/sage/graphs/graph_coloring.py"
[18.4 s]
sage -t "devel/sage/sage/graphs/bipartite_graph.py"
[7.5 s]
sage -t "devel/sage/sage/graphs/digraph.py"
[9.8 s]
sage -t "devel/sage/sage/graphs/chrompoly.pyx"
[13.4 s]
sage -t "devel/sage/sage/graphs/graph_generators.py"
[87.4 s]
sage -t "devel/sage/sage/graphs/generic_graph.py"
[72.1 s]
sage -t "devel/sage/sage/graphs/trees.pyx"
[10.9 s]
...
sage -t "devel/sage/sage/graphs/dot2tex_utils.py"
[3.0 s]
----------------------------------------------------------------------
All tests passed!
Total time for all tests: 383.5 seconds
real 6m23.599s
user 6m2.251s
sys 0m18.253s
l...@californication:~/sage-4.5.2.alpha0-j6$ time ./sage -t -long
devel/sage/sage/graphs/
sage -t -long "devel/sage/sage/graphs/digraph_generators.py"
[22.5 s]
sage -t -long "devel/sage/sage/graphs/cliquer.pyx"
[3.5 s]
...
sage -t -long "devel/sage/sage/graphs/graph_coloring.py"
[18.4 s]
sage -t -long "devel/sage/sage/graphs/bipartite_graph.py"
[7.5 s]
sage -t -long "devel/sage/sage/graphs/digraph.py"
[9.8 s]
sage -t -long "devel/sage/sage/graphs/chrompoly.pyx"
[13.4 s]
sage -t -long "devel/sage/sage/graphs/graph_generators.py"
[228.7 s]
sage -t -long "devel/sage/sage/graphs/generic_graph.py"
[148.5 s]
sage -t -long "devel/sage/sage/graphs/trees.pyx"
[10.8 s]
...
sage -t -long "devel/sage/sage/graphs/genus.pyx"
[49.3 s]
sage -t -long "devel/sage/sage/graphs/graph_database.py"
[3.4 s]
sage -t -long "devel/sage/sage/graphs/dot2tex_utils.py"
[3.0 s]
----------------------------------------------------------------------
All tests passed!
Total time for all tests: 655.7 seconds
real 10m55.784s
user 10m55.949s
sys 0m19.829s
}}}
(Pentium 4 Prescott 3.2GHz)
I've also built Sage 4.5.2.alpha0 on an older Pentium 4 (Northwood,
2.66GHz; only 768MB RAM, Ubuntu 7.10 x86 with rebuilt gcc/g++/gfortran
4.2.1, new gmp and mpfr); {{{make testlong}}} is still running...
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9584#comment:36>
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.
