From: Benjamin Kramer <benny.kra@googlemail.com>
Date: Sat, 28 Mar 2020 19:16:41 +0000 (+0100)
Subject: [AMDGPU] Stabilize sort order
X-Git-Tag: llvmorg-12-init~10835
X-Git-Url: http://review.tizen.org/git/?a=commitdiff_plain;h=2d24d74b8595071bf58fe6ba52f2ac416a6fe947;p=platform%2Fupstream%2Fllvm.git

[AMDGPU] Stabilize sort order

Found by the expensive checks in llvm::sort.
---

diff --git a/llvm/lib/Target/AMDGPU/GCNRegBankReassign.cpp b/llvm/lib/Target/AMDGPU/GCNRegBankReassign.cpp
index 547fb9f..b1c64ed 100644
--- a/llvm/lib/Target/AMDGPU/GCNRegBankReassign.cpp
+++ b/llvm/lib/Target/AMDGPU/GCNRegBankReassign.cpp
@@ -636,7 +636,11 @@ unsigned GCNRegBankReassign::tryReassign(Candidate &C) {
 
   struct BankStall {
     BankStall(unsigned b, unsigned s) : Bank(b), Stalls(s) {};
-    bool operator< (const BankStall &RHS) const { return Stalls > RHS.Stalls; }
+    bool operator<(const BankStall &RHS) const {
+      if (Stalls == RHS.Stalls)
+        return Bank < RHS.Bank;
+      return Stalls > RHS.Stalls;
+    }
     unsigned Bank;
     unsigned Stalls;
   };