[Python-checkins] bpo-45624: make test_graphlib not depend on the iteration order of sets (GH-29233) (GH-29293)
ambv
webhook-mailer at python.org
Thu Oct 28 17:15:06 EDT 2021
https://github.com/python/cpython/commit/eccb753ae6e1459dc697d5408e1082fff4f6d8f7
commit: eccb753ae6e1459dc697d5408e1082fff4f6d8f7
branch: 3.10
author: Miss Islington (bot) <31488909+miss-islington at users.noreply.github.com>
committer: ambv <lukasz at langa.pl>
date: 2021-10-28T23:15:01+02:00
summary:
bpo-45624: make test_graphlib not depend on the iteration order of sets (GH-29233) (GH-29293)
the current test depended on integer sets being iterated on in a certain
fixed order. That order is different on PyPy (insertion based) and could
change in CPython in the future in theory. Make the test robust against
a different iteration order by sorting.
(cherry picked from commit 7401694807fc6b5f7b35ff73c06f4bb852e02946)
Co-authored-by: Carl Friedrich Bolz-Tereick <cfbolz at gmx.de>
files:
M Lib/test/test_graphlib.py
diff --git a/Lib/test/test_graphlib.py b/Lib/test/test_graphlib.py
index 00432537f22d0..86246a62ed642 100644
--- a/Lib/test/test_graphlib.py
+++ b/Lib/test/test_graphlib.py
@@ -13,13 +13,19 @@ def static_order_with_groups(ts):
nodes = ts.get_ready()
for node in nodes:
ts.done(node)
- yield nodes
+ yield tuple(sorted(nodes))
ts = graphlib.TopologicalSorter(graph)
self.assertEqual(list(static_order_with_groups(ts)), list(expected))
ts = graphlib.TopologicalSorter(graph)
- self.assertEqual(list(ts.static_order()), list(chain(*expected)))
+ # need to be a bit careful comparing the result of ts.static_order and
+ # expected, because the order within a group is dependent on set
+ # iteration order
+ it = iter(ts.static_order())
+ for group in expected:
+ tsgroup = {next(it) for element in group}
+ self.assertEqual(set(group), tsgroup)
def _assert_cycle(self, graph, cycle):
ts = graphlib.TopologicalSorter()
@@ -36,7 +42,7 @@ def _assert_cycle(self, graph, cycle):
def test_simple_cases(self):
self._test_graph(
{2: {11}, 9: {11, 8}, 10: {11, 3}, 11: {7, 5}, 8: {7, 3}},
- [(3, 5, 7), (11, 8), (2, 10, 9)],
+ [(3, 5, 7), (8, 11), (2, 9, 10)],
)
self._test_graph({1: {}}, [(1,)])
@@ -80,7 +86,7 @@ def test_no_dependencies(self):
def test_the_node_multiple_times(self):
# Test same node multiple times in dependencies
- self._test_graph({1: {2}, 3: {4}, 0: [2, 4, 4, 4, 4, 4]}, [(2, 4), (1, 3, 0)])
+ self._test_graph({1: {2}, 3: {4}, 0: [2, 4, 4, 4, 4, 4]}, [(2, 4), (0, 1, 3)])
# Test adding the same dependency multiple times
ts = graphlib.TopologicalSorter()
@@ -242,3 +248,6 @@ def check_order_with_hash_seed(seed):
self.assertNotEqual(run1, "")
self.assertNotEqual(run2, "")
self.assertEqual(run1, run2)
+
+if __name__ == "__main__":
+ unittest.main()
More information about the Python-checkins
mailing list