From: Chris Lattner <sabre@nondot.org>
Date: Tue, 11 Oct 2005 18:17:57 +0000 (+0000)
Subject: Fix another lsr-is-nondeterministic case
X-Git-Url: http://demsky.eecs.uci.edu/git/?a=commitdiff_plain;h=b4dd1b86fab8f5f60e06f54a7416c9d0f3e0016f;p=oota-llvm.git

Fix another lsr-is-nondeterministic case


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@23695 91177308-0d34-0410-b5e6-96231b3b80d8
---

diff --git a/lib/Transforms/Scalar/LoopStrengthReduce.cpp b/lib/Transforms/Scalar/LoopStrengthReduce.cpp
index 9a1cb8ecc9d..c04601b6d4b 100644
--- a/lib/Transforms/Scalar/LoopStrengthReduce.cpp
+++ b/lib/Transforms/Scalar/LoopStrengthReduce.cpp
@@ -970,19 +970,23 @@ void LoopStrengthReduce::OptimizeIndvars(Loop *L) {
   IVStrideUse *CondUse = 0;
   const SCEVHandle *CondStride = 0;
 
-  for (std::map<SCEVHandle, IVUsersOfOneStride>::iterator 
-         I = IVUsesByStride.begin(), E = IVUsesByStride.end();
-       I != E && !CondUse; ++I)
-    for (std::vector<IVStrideUse>::iterator UI = I->second.Users.begin(),
-           E = I->second.Users.end(); UI != E; ++UI)
+  for (unsigned Stride = 0, e = StrideOrder.size(); Stride != e && !CondUse;
+       ++Stride) {
+    std::map<SCEVHandle, IVUsersOfOneStride>::iterator SI = 
+      IVUsesByStride.find(StrideOrder[Stride]);
+    assert(SI != IVUsesByStride.end() && "Stride doesn't exist!");
+    
+    for (std::vector<IVStrideUse>::iterator UI = SI->second.Users.begin(),
+           E = SI->second.Users.end(); UI != E; ++UI)
       if (UI->User == Cond) {
         CondUse = &*UI;
-        CondStride = &I->first;
+        CondStride = &SI->first;
         // NOTE: we could handle setcc instructions with multiple uses here, but
         // InstCombine does it as well for simple uses, it's not clear that it
         // occurs enough in real life to handle.
         break;
       }
+  }
   if (!CondUse) return;  // setcc doesn't use the IV.
 
   // setcc stride is complex, don't mess with users.