LLVM API Documentation
#include <SparseBitVector.h>
Definition at line 45 of file SparseBitVector.h.
| typedef unsigned long llvm::SparseBitVectorElement< ElementSize >::BitWord |
Definition at line 48 of file SparseBitVector.h.
| anonymous enum |
Definition at line 49 of file SparseBitVector.h.
| llvm::SparseBitVectorElement< ElementSize >::SparseBitVectorElement | ( | unsigned | Idx | ) | [inline, explicit] |
Definition at line 67 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::BITWORDS_PER_ELEMENT, and llvm::Intrinsic::memset.
| bool llvm::SparseBitVectorElement< ElementSize >::operator== | ( | const SparseBitVectorElement< ElementSize > & | RHS | ) | const [inline] |
Definition at line 73 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::Bits, llvm::SparseBitVectorElement< ElementSize >::BITWORDS_PER_ELEMENT, and llvm::SparseBitVectorElement< ElementSize >::ElementIndex.
| bool llvm::SparseBitVectorElement< ElementSize >::operator!= | ( | const SparseBitVectorElement< ElementSize > & | RHS | ) | const [inline] |
Definition at line 82 of file SparseBitVector.h.
| BitWord llvm::SparseBitVectorElement< ElementSize >::word | ( | unsigned | Idx | ) | const [inline] |
Definition at line 87 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::BITWORDS_PER_ELEMENT.
| unsigned llvm::SparseBitVectorElement< ElementSize >::index | ( | ) | const [inline] |
Definition at line 92 of file SparseBitVector.h.
Referenced by llvm::SparseBitVector< 128 >::find_first().
| bool llvm::SparseBitVectorElement< ElementSize >::empty | ( | ) | const [inline] |
Definition at line 96 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::BITWORDS_PER_ELEMENT.
| void llvm::SparseBitVectorElement< ElementSize >::set | ( | unsigned | Idx | ) | [inline] |
Definition at line 103 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::BITWORD_SIZE, Idx, and L.
| bool llvm::SparseBitVectorElement< ElementSize >::test_and_set | ( | unsigned | Idx | ) | [inline] |
Definition at line 107 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::test().
| void llvm::SparseBitVectorElement< ElementSize >::reset | ( | unsigned | Idx | ) | [inline] |
Definition at line 116 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::BITWORD_SIZE, and L.
| bool llvm::SparseBitVectorElement< ElementSize >::test | ( | unsigned | Idx | ) | const [inline] |
Definition at line 120 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::BITWORD_SIZE, and L.
Referenced by llvm::SparseBitVectorElement< ElementSize >::test_and_set().
| unsigned llvm::SparseBitVectorElement< ElementSize >::count | ( | ) | const [inline] |
Definition at line 124 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::BITWORDS_PER_ELEMENT, llvm::CountPopulation_32(), and llvm::CountPopulation_64().
| int llvm::SparseBitVectorElement< ElementSize >::find_first | ( | ) | const [inline] |
find_first - Returns the index of the first set bit.
Definition at line 137 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::BITWORD_SIZE, llvm::SparseBitVectorElement< ElementSize >::BITWORDS_PER_ELEMENT, llvm::CountTrailingZeros_32(), and llvm::CountTrailingZeros_64().
Referenced by llvm::SparseBitVector< 128 >::find_first().
| int llvm::SparseBitVectorElement< ElementSize >::find_next | ( | unsigned | Curr | ) | const [inline] |
find_next - Returns the index of the next set bit starting from the "Curr" bit. Returns -1 if the next set bit is not found.
Definition at line 153 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::BITS_PER_ELEMENT, llvm::SparseBitVectorElement< ElementSize >::BITWORD_SIZE, llvm::SparseBitVectorElement< ElementSize >::BITWORDS_PER_ELEMENT, llvm::CountTrailingZeros_32(), llvm::CountTrailingZeros_64(), and L.
| bool llvm::SparseBitVectorElement< ElementSize >::unionWith | ( | const SparseBitVectorElement< ElementSize > & | RHS | ) | [inline] |
Definition at line 189 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::Bits, and llvm::SparseBitVectorElement< ElementSize >::BITWORDS_PER_ELEMENT.
| bool llvm::SparseBitVectorElement< ElementSize >::intersects | ( | const SparseBitVectorElement< ElementSize > & | RHS | ) | const [inline] |
Definition at line 202 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::Bits, and llvm::SparseBitVectorElement< ElementSize >::BITWORDS_PER_ELEMENT.
| bool llvm::SparseBitVectorElement< ElementSize >::intersectWith | ( | const SparseBitVectorElement< ElementSize > & | RHS, | |
| bool & | BecameZero | |||
| ) | [inline] |
Definition at line 212 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::Bits, and llvm::SparseBitVectorElement< ElementSize >::BITWORDS_PER_ELEMENT.
| bool llvm::SparseBitVectorElement< ElementSize >::intersectWithComplement | ( | const SparseBitVectorElement< ElementSize > & | RHS, | |
| bool & | BecameZero | |||
| ) | [inline] |
Definition at line 234 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::Bits, and llvm::SparseBitVectorElement< ElementSize >::BITWORDS_PER_ELEMENT.
Referenced by llvm::SparseBitVector< 128 >::intersectWithComplement().
| void llvm::SparseBitVectorElement< ElementSize >::intersectWithComplement | ( | const SparseBitVectorElement< ElementSize > & | RHS1, | |
| const SparseBitVectorElement< ElementSize > & | RHS2, | |||
| bool & | BecameZero | |||
| ) | [inline] |
Definition at line 255 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::Bits, and llvm::SparseBitVectorElement< ElementSize >::BITWORDS_PER_ELEMENT.
| uint64_t llvm::SparseBitVectorElement< ElementSize >::getHashValue | ( | ) | const [inline] |
Definition at line 270 of file SparseBitVector.h.
References llvm::SparseBitVectorElement< ElementSize >::BITWORDS_PER_ELEMENT.
friend struct ilist_sentinel_traits< SparseBitVectorElement > [friend] |
Definition at line 60 of file SparseBitVector.h.