summaryrefslogtreecommitdiff
path: root/include/llvm/ADT/BitVector.h
diff options
context:
space:
mode:
authorMisha Brukman <brukman+llvm@gmail.com>2009-01-09 19:25:42 +0000
committerMisha Brukman <brukman+llvm@gmail.com>2009-01-09 19:25:42 +0000
commit3a54b3dc87a581c203b18050b4f787b4ca28a12c (patch)
treec7cd9d64b35ff34786c12499439ef5e525642d50 /include/llvm/ADT/BitVector.h
parent6e7a1617ac4a34792d9097b8d3644b72f57a45f7 (diff)
downloadllvm-3a54b3dc87a581c203b18050b4f787b4ca28a12c.tar.gz
llvm-3a54b3dc87a581c203b18050b4f787b4ca28a12c.tar.bz2
llvm-3a54b3dc87a581c203b18050b4f787b4ca28a12c.tar.xz
Removed trailing whitespace.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@62000 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include/llvm/ADT/BitVector.h')
-rw-r--r--include/llvm/ADT/BitVector.h34
1 files changed, 17 insertions, 17 deletions
diff --git a/include/llvm/ADT/BitVector.h b/include/llvm/ADT/BitVector.h
index a2f273df4a..d92605b819 100644
--- a/include/llvm/ADT/BitVector.h
+++ b/include/llvm/ADT/BitVector.h
@@ -26,7 +26,7 @@ class BitVector {
enum { BITWORD_SIZE = (unsigned)sizeof(BitWord) * 8 };
- BitWord *Bits; // Actual bits.
+ BitWord *Bits; // Actual bits.
unsigned Size; // Size of bitvector in bits.
unsigned Capacity; // Size of allocated memory in BitWord.
@@ -89,7 +89,7 @@ public:
Bits = new BitWord[Capacity];
std::copy(RHS.Bits, &RHS.Bits[Capacity], Bits);
}
-
+
~BitVector() {
delete[] Bits;
}
@@ -185,13 +185,13 @@ public:
grow(N);
init_words(&Bits[OldCapacity], (Capacity-OldCapacity), t);
}
-
- // Set any old unused bits that are now included in the BitVector. This
- // may set bits that are not included in the new vector, but we will clear
+
+ // Set any old unused bits that are now included in the BitVector. This
+ // may set bits that are not included in the new vector, but we will clear
// them back out below.
if (N > Size)
set_unused_bits(t);
-
+
// Update the size, and clear out any bits that are now unused
unsigned OldSize = Size;
Size = N;
@@ -250,7 +250,7 @@ public:
}
bool operator[](unsigned Idx) const {
- assert (Idx < Size && "Out-of-bounds Bit access.");
+ assert (Idx < Size && "Out-of-bounds Bit access.");
BitWord Mask = 1L << (Idx % BITWORD_SIZE);
return (Bits[Idx / BITWORD_SIZE] & Mask) != 0;
}
@@ -267,7 +267,7 @@ public:
for (i = 0; i != std::min(ThisWords, RHSWords); ++i)
if (Bits[i] != RHS.Bits[i])
return false;
-
+
// Verify that any extra words are all zeros.
if (i != ThisWords) {
for (; i != ThisWords; ++i)
@@ -292,13 +292,13 @@ public:
unsigned i;
for (i = 0; i != std::min(ThisWords, RHSWords); ++i)
Bits[i] &= RHS.Bits[i];
-
+
// Any bits that are just in this bitvector become zero, because they aren't
// in the RHS bit vector. Any words only in RHS are ignored because they
// are already zero in the LHS.
for (; i != ThisWords; ++i)
Bits[i] = 0;
-
+
return *this;
}
@@ -315,7 +315,7 @@ public:
Bits[i] ^= RHS.Bits[i];
return *this;
}
-
+
// Assignment operator.
const BitVector &operator=(const BitVector &RHS) {
if (this == &RHS) return *this;
@@ -327,7 +327,7 @@ public:
clear_unused_bits();
return *this;
}
-
+
// Grow the bitvector to have enough elements.
Capacity = RHSWords;
BitWord *NewBits = new BitWord[Capacity];
@@ -344,14 +344,14 @@ private:
unsigned NumBitWords(unsigned S) const {
return (S + BITWORD_SIZE-1) / BITWORD_SIZE;
}
-
+
// Set the unused bits in the high words.
void set_unused_bits(bool t = true) {
// Set high words first.
unsigned UsedWords = NumBitWords(Size);
if (Capacity > UsedWords)
init_words(&Bits[UsedWords], (Capacity-UsedWords), t);
-
+
// Then set any stray high bits of the last used word.
unsigned ExtraBits = Size % BITWORD_SIZE;
if (ExtraBits) {
@@ -377,13 +377,13 @@ private:
// Destroy the old bits.
delete[] Bits;
Bits = NewBits;
-
+
clear_unused_bits();
}
void init_words(BitWord *B, unsigned NumWords, bool t) {
memset(B, 0 - (int)t, NumWords*sizeof(BitWord));
- }
+ }
};
inline BitVector operator&(const BitVector &LHS, const BitVector &RHS) {
@@ -403,6 +403,6 @@ inline BitVector operator^(const BitVector &LHS, const BitVector &RHS) {
Result ^= RHS;
return Result;
}
-
+
} // End llvm namespace
#endif