Stabilize output order.

Author: lhames

llvm/lib/ExecutionEngine/Orc/Core.cpp

@@ -3061,17 +3061,37 @@ Error ExecutionSession::OL_notifyEmitted(
   LLVM_DEBUG({
     dbgs() << "  Simplified dependencies:\n";
     for (auto &SN : SR.superNodes()) {
+
+      auto SortedLibs = [](WaitingOnGraph::ContainerElementsMap &C) {
+        std::vector<JITDylib *> JDs;
+        for (auto &[JD, _] : C)
+          JDs.push_back(JD);
+        llvm::sort(JDs, [](const JITDylib *LHS, const JITDylib *RHS) {
+          return LHS->getName() < RHS->getName();
+        });
+        return JDs;
+      };
+
+      auto SortedNames = [](WaitingOnGraph::ElementSet &Elems) {
+        std::vector<NonOwningSymbolStringPtr> Names(Elems.begin(), Elems.end());
+        llvm::sort(Names, [](const NonOwningSymbolStringPtr &LHS,
+                             const NonOwningSymbolStringPtr &RHS) {
+          return *LHS < *RHS;
+        });
+        return Names;
+      };
+
       dbgs() << "    Defs: {";
-      for (auto &[JD, Syms] : SN->defs()) {
+      for (auto *JD : SortedLibs(SN->defs())) {
         dbgs() << " (" << JD->getName() << ", [";
-        for (auto &Sym : Syms)
+        for (auto &Sym : SortedNames(SN->defs()[JD]))
           dbgs() << " " << Sym;
         dbgs() << " ])";
       }
       dbgs() << " }, Deps: {";
-      for (auto &[JD, Syms] : SN->deps()) {
+      for (auto *JD : SortedLibs(SN->deps())) {
         dbgs() << " (" << JD->getName() << ", [";
-        for (auto &Sym : Syms)
+        for (auto &Sym : SortedNames(SN->deps()[JD]))
           dbgs() << " " << Sym;
         dbgs() << " ])";
       }