./run_tests.sh -t nailgun/nailgun/test/unit/test_graph_serializer.py::TestOrdered::test_always_same_order sometimes fails, sometimes don't.
Error is:
def test_always_same_order(self):
self.assertEqual(
[n['id'] for n in self.graph.topology],
> ['a', 'c', 'b', 'd', 'e'])
E AssertionError: Lists differ: ['a', 'd', 'c', 'b', 'e'] != ['a', 'c', 'b', 'd', 'e']
E
E First differing element 1:
E d
E c
E
E - ['a', 'd', 'c', 'b', 'e']
E + ['a', 'c', 'b', 'd', 'e']
It seems that inner structure of graph is not completely deterministic and in some cases may be sorted in a wrong way (`nx.topological_sort` call in `topology` property of `DeploymentGraph` class.
My proposal for a fix: make TASKS graph definition in the test linear (but I don't know why the test was there to begin with, so this may not be a proper approach).
It is possible to reproduce this on master on commit a3c259a4875787274fa01f0eba6514cc01b34308
Topology should be deterministic, that is why i added
https:/
The problem is that dictionaries are used for internal data structures