[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