[rtems-central commit] interface: Make dependency order stable
Sebastian Huber
sebh at rtems.org
Wed Dec 22 15:24:14 UTC 2021
Module: rtems-central
Branch: master
Commit: 02b0ce3df7869934e25bed469d9d323cc688da47
Changeset: http://git.rtems.org/rtems-central/commit/?id=02b0ce3df7869934e25bed469d9d323cc688da47
Author: Sebastian Huber <sebastian.huber at embedded-brains.de>
Date: Fri Dec 10 08:40:00 2021 +0100
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 738674f..6ec3aad 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)
More information about the vc
mailing list