#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: |
-----------------------+----------------------------------------------------
Changes (by jhpalmieri):
* cc: ncohen (added)
Comment:
I applied this patch on cleo and on iras:
{{{
#!diff
diff -r af5f40a73eda sage/graphs/generic_graph.py
--- a/sage/graphs/generic_graph.py Wed Jul 21 20:13:55 2010 -0700
+++ b/sage/graphs/generic_graph.py Sun Jul 25 01:50:04 2010 -0400
@@ -3424,14 +3424,6 @@
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: k = Integer(g.edge_connectivity())
- sage: arborescences = g.edge_disjoint_spanning_trees(k)
- sage: all([a.is_directed_acyclic() for a in arborescences])
- True
- sage: all([a.is_connected() for a in arborescences])
- True
-
In the undirected case, we can only ensure half of it::
sage: g = graphs.RandomGNP(30,.3)
}}}
Afterwards, doctesting finished in under three minutes with one failure:
{{{
sage -t -long "devel/sage/sage/graphs/generic_graph.py"
**********************************************************************
File
"/home/palmieri/iras/sage-4.5.2.alpha0/devel/sage/sage/graphs/generic_graph.py",
line 11573:
sage: G.get_pos()
Expected:
{0: [1.17..., -0.855...],
1: [1.81..., -0.0990...],
2: [1.35..., 0.184...],
3: [1.51..., 0.644...],
4: [2.00..., -0.507...],
5: [0.597..., -0.236...],
6: [2.04..., 0.687...],
7: [1.46..., -0.473...],
8: [0.902..., 0.773...],
9: [2.48..., -0.119...]}
Got:
{0: [1.1721936005708948, -0.85595703323182004], 1:
[1.8124415978053314, -0.098957722760544126], 2: [1.3556834715997623,
0.18555735660955996], 3: [1.5071993658897154, 0.64583234825810909], 4:
[2.0052086204051096, -0.50880746601197047], 5: [0.59719922887682242,
-0.23674243624132649], 6: [2.0421969942849465, 0.68675223944817765], 7:
[1.4629031375326151, -0.47198785673207005], 8: [0.90114500185020652,
0.77411663137336129], 9: [2.4857090090237808, -0.11980606071147699]}
**********************************************************************
}}}
(Exactly the same failure on both machines.)
Completely deleting the doctests is too drastic, I think, but it certainly
suggests where the problem lies.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9584#comment:30>
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.
