From: Daniel Berlin <dberlin@dberlin.org>
Date: Thu, 4 Oct 2007 21:18:20 +0000 (+0000)
Subject: Fix off by one error in iterator
X-Git-Url: http://demsky.eecs.uci.edu/git/?a=commitdiff_plain;h=9d03724c8c348dd31cc5b692b08b23c67fd4b0a0;p=oota-llvm.git

Fix off by one error in iterator


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

diff --git a/include/llvm/ADT/SparseBitVector.h b/include/llvm/ADT/SparseBitVector.h
index b02eb3e4805..56db805647e 100644
--- a/include/llvm/ADT/SparseBitVector.h
+++ b/include/llvm/ADT/SparseBitVector.h
@@ -390,7 +390,7 @@ class SparseBitVector {
 
       // See if we ran out of Bits in this word.
       if (!Bits) {
-        int NextSetBitNumber = Iter->find_next(BitNumber % ElementSize) ;
+        int NextSetBitNumber = Iter->find_next((BitNumber - 1) % ElementSize) ;
         // If we ran out of set bits in this element, move to next element.
         if (NextSetBitNumber == -1 || (BitNumber % ElementSize == 0)) {
           ++Iter;