[llvm] [GVNSink] Fix non-determinisms by using Depth-First ordering (PR #90995)

[via llvm-commits]

================
@@ -766,6 +807,9 @@ unsigned GVNSink::sinkBB(BasicBlock *BBEnd) {
              BBEnd->printAsOperand(dbgs()); dbgs() << "\n");
   SmallVector<BasicBlock *, 4> Preds;
   for (auto *B : predecessors(BBEnd)) {
+    // Bailout on malformed CFG where BasicBlock has no predecessor(PR42346).
----------------
hiraditya wrote:

will do.

https://github.com/llvm/llvm-project/pull/90995