#15623: Immutable graph backend for Posets
-------------------------------------+-------------------------------------
Reporter: ncohen | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.1
Component: combinatorics | Resolution:
Keywords: | Merged in:
Authors: Nathann Cohen | Reviewers: Simon King
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/SimonKing/ticket/15623 | dae53af8e9fbc5b8cbf7da3de2eae92e2e9c0d56
Dependencies: #15622 | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by SimonKing):
Arrgh. It seems I did wrong.
{{{
File "src/sage/graphs/generic_graph.py", line 845, in
sage.graphs.generic_graph.GenericGraph.?
Failed example:
hash(H) # random
Exception raised:
Traceback (most recent call last):
File "/home/king/Sage/git/sage/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 480, in _run
self.execute(example, compiled, test.globs)
File "/home/king/Sage/git/sage/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 839, in execute
exec compiled in globs
File "<doctest sage.graphs.generic_graph.GenericGraph.?[32]>", line
1, in <module>
hash(H) # random
File "cachefunc.pyx", line 1790, in
sage.misc.cachefunc.CachedMethodCallerNoArgs.__call__
(sage/misc/cachefunc.c:9772)
File "/home/king/Sage/git/sage/local/lib/python2.7/site-
packages/sage/graphs/generic_graph.py", line 495, in __hash__
return hash((tuple(self.vertices()), tuple(self.edges())))
File "/home/king/Sage/git/sage/local/lib/python2.7/site-
packages/sage/graphs/generic_graph.py", line 8770, in vertices
return sorted(list(self.vertex_iterator()), key=key)
File "/home/king/Sage/git/sage/local/lib/python2.7/site-
packages/sage/combinat/posets/elements.py", line 222, in __lt__
return self._cmp(other) == -1 or False
File "/home/king/Sage/git/sage/local/lib/python2.7/site-
packages/sage/combinat/posets/elements.py", line 155, in _cmp
return self.parent().compare_elements(self,other)
File "/home/king/Sage/git/sage/local/lib/python2.7/site-
packages/sage/combinat/posets/posets.py", line 1851, in compare_elements
elif self._hasse_diagram.is_less_than(j, i):
File "/home/king/Sage/git/sage/local/lib/python2.7/site-
packages/sage/combinat/posets/hasse_diagram.py", line 245, in is_less_than
return self.is_lequal(x,y)
File "/home/king/Sage/git/sage/local/lib/python2.7/site-
packages/sage/combinat/posets/hasse_diagram.py", line 219, in is_lequal
(i < j and j in self.breadth_first_search(i))
File "/home/king/Sage/git/sage/local/lib/python2.7/site-
packages/sage/graphs/generic_graph.py", line 13335, in
breadth_first_search
for v in self._backend.breadth_first_search(start,
ignore_direction = ignore_direction):
File "c_graph.pyx", line 2636, in
sage.graphs.base.c_graph.CGraphBackend.breadth_first_search
(sage/graphs/base/c_graph.c:18478)
File "c_graph.pyx", line 3039, in
sage.graphs.base.c_graph.Search_iterator.__init__
(sage/graphs/base/c_graph.c:20167)
AttributeError: 'StaticSparseBackend' object has no attribute
'vertex_ints'
**********************************************************************
1 item had failures:
1 of 307 in sage.graphs.generic_graph.GenericGraph.?
[2519 tests, 1 failure, 50.35 s]
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/15623#comment:18>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/groups/opt_out.
