From db2abec8acead1c26d03ca07d19b42244170270a Mon Sep 17 00:00:00 2001
From: Reid Spencer <rspencer@reidspencer.com>
Date: Wed, 21 Feb 2007 05:44:56 +0000
Subject: [PATCH] Fix the carry in addition.

llvm-svn: 34465
---
 llvm/lib/Support/APInt.cpp | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/llvm/lib/Support/APInt.cpp b/llvm/lib/Support/APInt.cpp
index 27be51ce4d96..ae7cc439d3d9 100644
--- a/llvm/lib/Support/APInt.cpp
+++ b/llvm/lib/Support/APInt.cpp
@@ -192,9 +192,9 @@ APInt& APInt::operator--() {
 static uint64_t add(uint64_t dest[], uint64_t x[], uint64_t y[], uint32_t len) {
   uint64_t carry = 0;
   for (uint32_t i = 0; i< len; ++i) {
-    uint64_t save = std::max(x[i],y[i]);
     dest[i] = x[i] + y[i] + carry;
-    carry = dest[i] < save ? 1 : 0;
+    uint64_t limit = std::min(x[i],y[i]);
+    carry = dest[i] < limit || (carry && dest[i] == limit);
   }
   return carry;
 }