#5421: [with patch, needs review] Speedup is_isomorphic
--------------------------+-------------------------------------------------
Reporter: rlm | Owner: rlm
Type: enhancement | Status: assigned
Priority: major | Milestone: sage-3.4.1
Component: graph theory | Keywords:
--------------------------+-------------------------------------------------
Comment(by mabshoff):
One doctest failure:
{{{
mabsh...@sage:/scratch/mabshoff/sage-3.4.alpha1$ ./sage -t -long
devel/sage/sage/combinat/words/suffix_trees.py
sage -t -long "devel/sage/sage/combinat/words/suffix_trees.py"
**********************************************************************
File
"/scratch/mabshoff/sage-3.4.alpha1/devel/sage/sage/combinat/words/suffix_trees.py",
line 1263:
sage: t.uncompactify().is_isomorphic(s.to_digraph())
Exception raised:
Traceback (most recent call last):
File "/scratch/mabshoff/sage-3.4.alpha1/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File "/scratch/mabshoff/sage-3.4.alpha1/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File "/scratch/mabshoff/sage-3.4.alpha1/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_38[6]>", line 1, in <module>
t.uncompactify().is_isomorphic(s.to_digraph())###line 1263:
sage: t.uncompactify().is_isomorphic(s.to_digraph())
File "/scratch/mabshoff/sage-3.4.alpha1/local/lib/python2.5/site-
packages/sage/graphs/graph.py", line 7631, in is_isomorphic
G2 = G2.copy(implementation='c_graph')
File "/scratch/mabshoff/sage-3.4.alpha1/local/lib/python2.5/site-
packages/sage/graphs/graph.py", line 707, in copy
G = DiGraph(self, name=self.name(), pos=copy(self._pos),
boundary=copy(self._boundary), implementation=implementation,
sparse=sparse)
File "/scratch/mabshoff/sage-3.4.alpha1/local/lib/python2.5/site-
packages/sage/graphs/graph.py", line 9859, in __init__
self._backend.add_edge(u,v,l,True)
File "sparse_graph.pyx", line 1171, in
sage.graphs.base.sparse_graph.SparseGraphBackend.add_edge
(sage/graphs/base/sparse_graph.c:9597)
File "sparse_graph.pyx", line 515, in
sage.graphs.base.sparse_graph.SparseGraph.add_arc_label
(sage/graphs/base/sparse_graph.c:3980)
TypeError: an integer is required
**********************************************************************
1 items had failures:
1 of 7 in __main__.example_38
***Test Failed*** 1 failures.
For whitespace errors, see the file
/scratch/mabshoff/sage-3.4.alpha1/tmp/.doctest_suffix_trees.py
[2.9 s]
}}}
Cheers,
Michael
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5421#comment:7>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
