[llvm] [SPIR-V] Fix block sorting with irreducible CFG (PR #116996)

[Vyacheslav Levytskyy via llvm-commits]

================
@@ -525,6 +525,12 @@ size_t PartialOrderingVisitor::GetNodeRank(BasicBlock *BB) const {
       continue;
 
     auto Iterator = BlockToOrder.end();
+    // This block hasn't been ranked yet. Ignoring.
+    // This doesn't happen often, but when dealing with irreducible CFG, we have
+    // to rank nodes without knowing the rank of all their predecessors.
+    if (Iterator == BlockToOrder.end())
----------------
VyacheslavLevytskyy wrote:

I don't understand how line 527 and 531 work together.

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