From 02b0ce3df7869934e25bed469d9d323cc688da47 Mon Sep 17 00:00:00 2001 From: Sebastian Huber Date: Fri, 10 Dec 2021 08:40:00 +0100 Subject: interface: Make dependency order stable --- rtemsspec/interface.py | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/rtemsspec/interface.py b/rtemsspec/interface.py index 738674ff..6ec3aad1 100644 --- a/rtemsspec/interface.py +++ b/rtemsspec/interface.py @@ -734,7 +734,7 @@ class _HeaderFile: # Create a queue with all nodes with no incoming edges queue = [] # type: List[Node] - for node in self._nodes.values(): + for node in sorted(self._nodes.values()): if in_degree[node.item.uid] == 0: queue.append(node) @@ -743,7 +743,7 @@ class _HeaderFile: node = queue.pop(0) nodes_in_dependency_order.insert(0, node) - for other in node.depends_on: + for other in sorted(node.depends_on): in_degree[other.item.uid] -= 1 if in_degree[other.item.uid] == 0: queue.append(other) -- cgit v1.2.3