#14477: Graph database query results should be sorted
-------------------------+--------------------------------------------------
Reporter: jdemeyer | Owner: was
Type: defect | Status: new
Priority: critical | Milestone: sage-5.10
Component: databases | Keywords:
Work issues: | Report Upstream: N/A
Reviewers: | Authors:
Merged in: | Dependencies:
Stopgaps: |
-------------------------+--------------------------------------------------
Currently, the ordering of the query results of the graph database is
undefined. In fact, upgrading to Python-2.7.4, the following happens on
the buildbot machine rosemary (RHEL 5.6 x86_64):
{{{
sage -t --long devel/sage/sage/graphs/graph_database.py
**********************************************************************
File "devel/sage/sage/graphs/graph_database.py", line 932, in
sage.graphs.graph_database.GraphDatabase.query
Failed example:
q.show()
Expected:
Graph6 Num Vertices Degree Sequence
------------------------------------------------------------
@ 1 [0]
A? 2 [0, 0]
A_ 2 [1, 1]
B? 3 [0, 0, 0]
BG 3 [0, 1, 1]
BW 3 [1, 1, 2]
Bw 3 [2, 2, 2]
C? 4 [0, 0, 0, 0]
C@ 4 [0, 0, 1, 1]
CB 4 [0, 1, 1, 2]
CK 4 [1, 1, 1, 1]
CF 4 [1, 1, 1, 3]
CJ 4 [0, 2, 2, 2]
CL 4 [1, 1, 2, 2]
CN 4 [1, 2, 2, 3]
C] 4 [2, 2, 2, 2]
C^ 4 [2, 2, 3, 3]
D?? 5 [0, 0, 0, 0, 0]
D?C 5 [0, 0, 0, 1, 1]
D?K 5 [0, 0, 1, 1, 2]
D@O 5 [0, 1, 1, 1, 1]
D?[ 5 [0, 1, 1, 1, 3]
D@K 5 [0, 0, 2, 2, 2]
D_K 5 [1, 1, 1, 1, 2]
D@S 5 [0, 1, 1, 2, 2]
D?{ 5 [1, 1, 1, 1, 4]
D@[ 5 [0, 1, 2, 2, 3]
D@s 5 [1, 1, 1, 2, 3]
DBg 5 [1, 1, 2, 2, 2]
DBW 5 [0, 2, 2, 2, 2]
D`K 5 [1, 1, 2, 2, 2]
D@{ 5 [1, 1, 2, 2, 4]
DB[ 5 [0, 2, 2, 3, 3]
DIk 5 [1, 2, 2, 2, 3]
DBk 5 [1, 1, 2, 3, 3]
DK[ 5 [1, 2, 2, 2, 3]
DLo 5 [2, 2, 2, 2, 2]
E??? 6 [0, 0, 0, 0, 0, 0]
E??G 6 [0, 0, 0, 0, 1, 1]
E??W 6 [0, 0, 0, 1, 1, 2]
E?C_ 6 [0, 0, 1, 1, 1, 1]
E??w 6 [0, 0, 1, 1, 1, 3]
E?CW 6 [0, 0, 0, 2, 2, 2]
EG?W 6 [0, 1, 1, 1, 1, 2]
E?Cg 6 [0, 0, 1, 1, 2, 2]
E@Q? 6 [1, 1, 1, 1, 1, 1]
E?@w 6 [0, 1, 1, 1, 1, 4]
E?Cw 6 [0, 0, 1, 2, 2, 3]
E?Dg 6 [0, 1, 1, 1, 2, 3]
E_?w 6 [1, 1, 1, 1, 1, 3]
E?LO 6 [0, 1, 1, 2, 2, 2]
E?N? 6 [1, 1, 1, 1, 2, 2]
E?Ko 6 [0, 0, 2, 2, 2, 2]
EGCW 6 [0, 1, 1, 2, 2, 2]
E_Cg 6 [1, 1, 1, 1, 2, 2]
E?Bw 6 [1, 1, 1, 1, 1, 5]
E?Dw 6 [0, 1, 1, 2, 2, 4]
E?Fg 6 [1, 1, 1, 1, 2, 4]
E?Kw 6 [0, 0, 2, 2, 3, 3]
E@HW 6 [0, 1, 2, 2, 2, 3]
E@FG 6 [1, 1, 1, 2, 2, 3]
E?LW 6 [0, 1, 1, 2, 3, 3]
E?NG 6 [1, 1, 1, 1, 3, 3]
E@N? 6 [1, 1, 2, 2, 2, 2]
E@YO 6 [1, 1, 2, 2, 2, 2]
E@QW 6 [1, 1, 1, 2, 2, 3]
E@Ow 6 [0, 1, 2, 2, 2, 3]
E_Cw 6 [1, 1, 1, 2, 2, 3]
E@T_ 6 [0, 2, 2, 2, 2, 2]
E_Ko 6 [1, 1, 2, 2, 2, 2]
F???? 7 [0, 0, 0, 0, 0, 0, 0]
F???G 7 [0, 0, 0, 0, 0, 1, 1]
F???W 7 [0, 0, 0, 0, 1, 1, 2]
F??G_ 7 [0, 0, 0, 1, 1, 1, 1]
F???w 7 [0, 0, 0, 1, 1, 1, 3]
F??GW 7 [0, 0, 0, 0, 2, 2, 2]
F@??W 7 [0, 0, 1, 1, 1, 1, 2]
F??Gg 7 [0, 0, 0, 1, 1, 2, 2]
F?Ca? 7 [0, 1, 1, 1, 1, 1, 1]
F??@w 7 [0, 0, 1, 1, 1, 1, 4]
F??Gw 7 [0, 0, 0, 1, 2, 2, 3]
F??Hg 7 [0, 0, 1, 1, 1, 2, 3]
FG??w 7 [0, 1, 1, 1, 1, 1, 3]
F??XO 7 [0, 0, 1, 1, 2, 2, 2]
F??Z? 7 [0, 1, 1, 1, 1, 2, 2]
F??Wo 7 [0, 0, 0, 2, 2, 2, 2]
F@?GW 7 [0, 0, 1, 1, 2, 2, 2]
FK??W 7 [1, 1, 1, 1, 1, 1, 2]
FG?Gg 7 [0, 1, 1, 1, 1, 2, 2]
F??Bw 7 [0, 1, 1, 1, 1, 1, 5]
F??Hw 7 [0, 0, 1, 1, 2, 2, 4]
F??Jg 7 [0, 1, 1, 1, 1, 2, 4]
F_?@w 7 [1, 1, 1, 1, 1, 1, 4]
F??Ww 7 [0, 0, 0, 2, 2, 3, 3]
F?CPW 7 [0, 0, 1, 2, 2, 2, 3]
F?CJG 7 [0, 1, 1, 1, 2, 2, 3]
F??^? 7 [1, 1, 1, 1, 1, 2, 3]
F??XW 7 [0, 0, 1, 1, 2, 3, 3]
F??ZG 7 [0, 1, 1, 1, 1, 3, 3]
F?CZ? 7 [0, 1, 1, 2, 2, 2, 2]
F_?Hg 7 [1, 1, 1, 1, 1, 2, 3]
F?CqO 7 [0, 1, 1, 2, 2, 2, 2]
F?CaW 7 [0, 1, 1, 1, 2, 2, 3]
F?LCG 7 [1, 1, 1, 1, 2, 2, 2]
F?C_w 7 [0, 0, 1, 2, 2, 2, 3]
FG?Gw 7 [0, 1, 1, 1, 2, 2, 3]
F?Ch_ 7 [0, 0, 2, 2, 2, 2, 2]
FG?Wo 7 [0, 1, 1, 2, 2, 2, 2]
F_?XO 7 [1, 1, 1, 1, 2, 2, 2]
FK?GW 7 [1, 1, 1, 1, 2, 2, 2]
Got:
Graph6 Num Vertices Degree Sequence
------------------------------------------------------------
@ 1 [0]
A? 2 [0, 0]
B? 3 [0, 0, 0]
C? 4 [0, 0, 0, 0]
D?? 5 [0, 0, 0, 0, 0]
E??? 6 [0, 0, 0, 0, 0, 0]
F???? 7 [0, 0, 0, 0, 0, 0, 0]
A_ 2 [1, 1]
BG 3 [0, 1, 1]
C@ 4 [0, 0, 1, 1]
D?C 5 [0, 0, 0, 1, 1]
E??G 6 [0, 0, 0, 0, 1, 1]
F???G 7 [0, 0, 0, 0, 0, 1, 1]
BW 3 [1, 1, 2]
CB 4 [0, 1, 1, 2]
CK 4 [1, 1, 1, 1]
D?K 5 [0, 0, 1, 1, 2]
D@O 5 [0, 1, 1, 1, 1]
E??W 6 [0, 0, 0, 1, 1, 2]
E?C_ 6 [0, 0, 1, 1, 1, 1]
F???W 7 [0, 0, 0, 0, 1, 1, 2]
F??G_ 7 [0, 0, 0, 1, 1, 1, 1]
Bw 3 [2, 2, 2]
CF 4 [1, 1, 1, 3]
CJ 4 [0, 2, 2, 2]
CL 4 [1, 1, 2, 2]
D?[ 5 [0, 1, 1, 1, 3]
D@K 5 [0, 0, 2, 2, 2]
D_K 5 [1, 1, 1, 1, 2]
D@S 5 [0, 1, 1, 2, 2]
E??w 6 [0, 0, 1, 1, 1, 3]
E?CW 6 [0, 0, 0, 2, 2, 2]
EG?W 6 [0, 1, 1, 1, 1, 2]
E?Cg 6 [0, 0, 1, 1, 2, 2]
E@Q? 6 [1, 1, 1, 1, 1, 1]
F???w 7 [0, 0, 0, 1, 1, 1, 3]
F??GW 7 [0, 0, 0, 0, 2, 2, 2]
F@??W 7 [0, 0, 1, 1, 1, 1, 2]
F??Gg 7 [0, 0, 0, 1, 1, 2, 2]
F?Ca? 7 [0, 1, 1, 1, 1, 1, 1]
CN 4 [1, 2, 2, 3]
C] 4 [2, 2, 2, 2]
D?{ 5 [1, 1, 1, 1, 4]
D@[ 5 [0, 1, 2, 2, 3]
D@s 5 [1, 1, 1, 2, 3]
DBg 5 [1, 1, 2, 2, 2]
DBW 5 [0, 2, 2, 2, 2]
D`K 5 [1, 1, 2, 2, 2]
E?@w 6 [0, 1, 1, 1, 1, 4]
E?Cw 6 [0, 0, 1, 2, 2, 3]
E?Dg 6 [0, 1, 1, 1, 2, 3]
E_?w 6 [1, 1, 1, 1, 1, 3]
E?LO 6 [0, 1, 1, 2, 2, 2]
E?N? 6 [1, 1, 1, 1, 2, 2]
E?Ko 6 [0, 0, 2, 2, 2, 2]
EGCW 6 [0, 1, 1, 2, 2, 2]
E_Cg 6 [1, 1, 1, 1, 2, 2]
F??@w 7 [0, 0, 1, 1, 1, 1, 4]
F??Gw 7 [0, 0, 0, 1, 2, 2, 3]
F??Hg 7 [0, 0, 1, 1, 1, 2, 3]
FG??w 7 [0, 1, 1, 1, 1, 1, 3]
F??XO 7 [0, 0, 1, 1, 2, 2, 2]
F??Z? 7 [0, 1, 1, 1, 1, 2, 2]
F??Wo 7 [0, 0, 0, 2, 2, 2, 2]
F@?GW 7 [0, 0, 1, 1, 2, 2, 2]
FK??W 7 [1, 1, 1, 1, 1, 1, 2]
FG?Gg 7 [0, 1, 1, 1, 1, 2, 2]
C^ 4 [2, 2, 3, 3]
D@{ 5 [1, 1, 2, 2, 4]
DB[ 5 [0, 2, 2, 3, 3]
DIk 5 [1, 2, 2, 2, 3]
DBk 5 [1, 1, 2, 3, 3]
DK[ 5 [1, 2, 2, 2, 3]
DLo 5 [2, 2, 2, 2, 2]
E?Bw 6 [1, 1, 1, 1, 1, 5]
E?Dw 6 [0, 1, 1, 2, 2, 4]
E?Fg 6 [1, 1, 1, 1, 2, 4]
E?Kw 6 [0, 0, 2, 2, 3, 3]
E@HW 6 [0, 1, 2, 2, 2, 3]
E@FG 6 [1, 1, 1, 2, 2, 3]
E?LW 6 [0, 1, 1, 2, 3, 3]
E?NG 6 [1, 1, 1, 1, 3, 3]
E@N? 6 [1, 1, 2, 2, 2, 2]
E@YO 6 [1, 1, 2, 2, 2, 2]
E@QW 6 [1, 1, 1, 2, 2, 3]
E@Ow 6 [0, 1, 2, 2, 2, 3]
E_Cw 6 [1, 1, 1, 2, 2, 3]
E@T_ 6 [0, 2, 2, 2, 2, 2]
E_Ko 6 [1, 1, 2, 2, 2, 2]
F??Bw 7 [0, 1, 1, 1, 1, 1, 5]
F??Hw 7 [0, 0, 1, 1, 2, 2, 4]
F??Jg 7 [0, 1, 1, 1, 1, 2, 4]
F_?@w 7 [1, 1, 1, 1, 1, 1, 4]
F??Ww 7 [0, 0, 0, 2, 2, 3, 3]
F?CPW 7 [0, 0, 1, 2, 2, 2, 3]
F?CJG 7 [0, 1, 1, 1, 2, 2, 3]
F??^? 7 [1, 1, 1, 1, 1, 2, 3]
F??XW 7 [0, 0, 1, 1, 2, 3, 3]
F??ZG 7 [0, 1, 1, 1, 1, 3, 3]
F?CZ? 7 [0, 1, 1, 2, 2, 2, 2]
F_?Hg 7 [1, 1, 1, 1, 1, 2, 3]
F?CqO 7 [0, 1, 1, 2, 2, 2, 2]
F?CaW 7 [0, 1, 1, 1, 2, 2, 3]
F?LCG 7 [1, 1, 1, 1, 2, 2, 2]
F?C_w 7 [0, 0, 1, 2, 2, 2, 3]
FG?Gw 7 [0, 1, 1, 1, 2, 2, 3]
F?Ch_ 7 [0, 0, 2, 2, 2, 2, 2]
FG?Wo 7 [0, 1, 1, 2, 2, 2, 2]
F_?XO 7 [1, 1, 1, 1, 2, 2, 2]
FK?GW 7 [1, 1, 1, 1, 2, 2, 2]
**********************************************************************
}}}-- Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14477> 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?hl=en. For more options, visit https://groups.google.com/groups/opt_out.
