llvm/unittests/ADT
Dan Gohman cb89afc965 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.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@92730 91177308-0d34-0410-b5e6-96231b3b80d8
2010-01-05 15:04:49 +00:00
..
APFloatTest.cpp Implement support for converting to string at "natural precision", and fix some 2009-12-24 23:18:09 +00:00
APIntTest.cpp Pacify the compiler (signed with unsigned comparison) by making 2009-10-13 09:23:11 +00:00
BitVectorTest.cpp Add a SmallBitVector class, which mimics BitVector but uses only 2010-01-05 15:04:49 +00:00
DeltaAlgorithmTest.cpp Define the new operator<< for sets into namespace std, so that 2009-12-24 21:11:45 +00:00
DenseMapTest.cpp Fix DenseMap iterator constness. 2009-11-10 01:02:17 +00:00
DenseSetTest.cpp Prevent looping when DenseSet is abused. 2009-05-01 20:47:53 +00:00
ImmutableSetTest.cpp improve test and address Misha's comments 2009-01-03 14:55:26 +00:00
Makefile Original patch by Talin. 2009-01-01 02:24:48 +00:00
SmallBitVectorTest.cpp Add a SmallBitVector class, which mimics BitVector but uses only 2010-01-05 15:04:49 +00:00
SmallStringTest.cpp Remove SmallString::append_*int* unit tests. 2009-08-19 19:41:05 +00:00
SmallVectorTest.cpp Add SmallVector::{capacity,set_size}. 2009-08-19 17:48:28 +00:00
SparseBitVectorTest.cpp Add a missing ilist_node.h #include to SparseBitVector, and add a very short 2009-07-25 00:33:57 +00:00
StringMapTest.cpp Move DataTypes.h to include/llvm/System, update all users. This breaks the last 2009-10-26 01:35:46 +00:00
StringRefTest.cpp Silence compiler warning. 2009-12-31 16:27:13 +00:00
TripleTest.cpp Improve Triple to recognize the OS in i386-mingw32. 2009-08-18 19:26:55 +00:00
TwineTest.cpp Twine: Use raw_ostream::write_hex, remove unused itohexstr method. 2009-07-30 18:30:19 +00:00
ValueMapTest.cpp Only run this mutex test if threading is enabled. This 2009-11-19 20:48:14 +00:00