Index: include/llvm/IR/Value.h
===================================================================
--- include/llvm/IR/Value.h
+++ include/llvm/IR/Value.h
@@ -588,21 +588,25 @@
 
 template <class Compare>
 void Value::mergeUseListsImpl(Use *L, Use *R, Use **Next, Compare Cmp) {
-  if (!L) {
-    *Next = R;
-    return;
+  while (true) {
+    if (!L) {
+      *Next = R;
+      return;
+    }
+    if (!R) {
+      *Next = L;
+      return;
+    }
+    if (Cmp(*R, *L)) {
+      *Next = R;
+      Next = &R->Next;
+      R = R->Next;
+    } else {
+      *Next = L;
+      Next = &L->Next;
+      L = L->Next;
+    }
   }
-  if (!R) {
-    *Next = L;
-    return;
-  }
-  if (Cmp(*R, *L)) {
-    *Next = R;
-    mergeUseListsImpl(L, R->Next, &R->Next, Cmp);
-    return;
-  }
-  *Next = L;
-  mergeUseListsImpl(L->Next, R, &L->Next, Cmp);
 }
 
 // isa - Provide some specializations of isa so that we don't have to include