maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity
153,406 Commits 23 Branches 0 Tags 2.2 GiB
Commit Graph

14 Commits

Author SHA1 Message Date
Benjamin Kramer 9675a0dbec BitVector: Do the right thing in all() when Size is a multiple of BITWORD_SIZE. 
llvm-svn: 183525
 2013-06-07 15:14:31 +00:00
Benjamin Kramer 2566e0498c Optimize BitVector::all(). 
llvm-svn: 183521
 2013-06-07 14:14:38 +00:00
Owen Anderson 04b8daa970 Fix a bug in the set(I,E)/reset(I,E) methods that I recently added. The boundary condition for checking if I and E were in the same word were incorrect, and, beyond that, the mask computation was not using a wide enough constant. 
llvm-svn: 166015
 2012-10-16 06:04:27 +00:00
Owen Anderson 6b7bdf88c9 Add range-based set()/reset() to BitVector. These allow fast setting/resetting of ranges of bits, particularly useful when dealing with very large BitVector's. 
llvm-svn: 165984
 2012-10-15 22:05:27 +00:00
Benjamin Kramer 34d6a9e57a Merge the SmallBitVector and BitVector unit tests with gtest's typed test magic and bring SmallBitVector up to date. 
llvm-svn: 158600
 2012-06-16 10:51:07 +00:00
Jakob Stoklund Olesen 77e7b8ede2 Remove the expensive BitVector::operator~(). 
Returning a temporary BitVector is very expensive. If you must, create
the temporary explicitly: Use BitVector(A).flip() instead of ~A.

llvm-svn: 156768
 2012-05-14 15:46:27 +00:00
Jakob Stoklund Olesen 2fad493fe4 Add BitVector::anyCommon(). 
The existing operation (A & B).any() is very slow.

llvm-svn: 156760
 2012-05-14 15:01:19 +00:00
Jakob Stoklund Olesen 6ccbdcda36 Add portable bit mask operations to BitVector. 
BitVector uses the native word size for its internal representation.
That doesn't work well for literal bit masks in source code.

This patch adds BitVector operations to efficiently apply literal bit
masks specified as arrays of uint32_t.  Since each array entry always
holds exactly 32 bits, these portable bit masks can be source code
literals, probably produced by TableGen.

llvm-svn: 148272
 2012-01-17 01:24:32 +00:00
Dan Gohman b179cb2ce7 Add an all() method to BitVector, for testing whether all bits are set. 
llvm-svn: 114830
 2010-09-27 15:48:37 +00:00
Dan Gohman b74155db1e Update BitVectorTest.cpp to stay in sync with SmallBitVectorTest.cpp, 
and fix a bug in BitVector's reference proxy class which this exposed.

llvm-svn: 102768
 2010-04-30 20:50:28 +00:00
Benjamin Kramer 4b86e9b7a6 Silence GCC warnings. 
llvm-svn: 95779
 2010-02-10 13:34:02 +00:00
Dan Gohman e69b99baaf Implement operators |=, &=, and ^= for SmallBitVector, and remove the 
restriction in BitVector for |= and ^= that the operand must be the
same length.

llvm-svn: 95768
 2010-02-10 05:54:04 +00:00
Dale Johannesen 7c7b9a2807 Disable unittests/ADT/BitVectorTest on PPC Darwin. 
It fails with a release build only, for reasons
as yet unknown.  (If there's a better way to Xfail
things here let me know, doesn't seem to be any
prior art in unittests.)

llvm-svn: 95700
 2010-02-09 22:15:27 +00:00
Dan Gohman 5976e7d5dd Add a SmallBitVector class, which mimics BitVector but uses only 
a single pointer (PointerIntPair) member. In "small" mode, the
pointer field is reinterpreted as a set of bits. In "large" mode,
the pointer points to a heap-allocated object.

Also, give BitVector empty and swap functions.

And, add some simple unittests for BitVector and SmallBitVector.

llvm-svn: 92730
 2010-01-05 15:04:49 +00:00