From 541ad5e19e3e91b843efa5406319c95be0b7287c Mon Sep 17 00:00:00 2001
From: Chris Lattner <sabre@nondot.org>
Date: Sun, 20 Jun 2004 20:32:16 +0000
Subject: [PATCH] REALLY fix PR378: crash in scalar evolution analysis

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14275 91177308-0d34-0410-b5e6-96231b3b80d8
---
 lib/Analysis/ScalarEvolution.cpp | 1 +
 1 file changed, 1 insertion(+)

diff --git a/lib/Analysis/ScalarEvolution.cpp b/lib/Analysis/ScalarEvolution.cpp
index 2356412b5ac..5701dec4b21 100644
--- a/lib/Analysis/ScalarEvolution.cpp
+++ b/lib/Analysis/ScalarEvolution.cpp
@@ -376,6 +376,7 @@ static void GroupByComplexity(std::vector<SCEVHandle> &Ops) {
         // Move it to immediately after i'th element.
         std::swap(Ops[i+1], Ops[j]);
         ++i;   // no need to rescan it.
+        if (i == e-2) return;  // Done!
       }
     }
   }