Andrew Trick c0ccb8bb17 SparseSet: Add support for key-derived indexes and arbitrary key types. ...

This nicely handles the most common case of virtual register sets, but
also handles anticipated cases where we will map pointers to IDs.

The goal is not to develop a completely generic SparseSet
template. Instead we want to handle the expected uses within llvm
without any template antics in the client code. I'm adding a bit of
template nastiness here, and some assumption about expected usage in
order to make the client code very clean.

The expected common uses cases I'm designing for:
- integer keys that need to be reindexed, and may map to additional
  data
- densely numbered objects where we want pointer keys because no
  number->object map exists.

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

2012-04-20 20:05:28 +00:00

..

APFloatTest.cpp

Fix APFloat::convert so that it handles narrowing conversions correctly; it

2011-11-26 03:38:02 +00:00

APIntTest.cpp

Add a unittest for rotating a really big APInt.

2012-02-07 16:27:39 +00:00

BitVectorTest.cpp

Add portable bit mask operations to BitVector.

2012-01-17 01:24:32 +00:00

DAGDeltaAlgorithmTest.cpp

…

DeltaAlgorithmTest.cpp

…

DenseMapTest.cpp

DenseMap::find_as() and unit tests.

2012-01-30 06:55:43 +00:00

DenseSetTest.cpp

…

FoldingSet.cpp

…

HashingTest.cpp

Add support to the hashing infrastructure for automatically hashing both

2012-03-07 09:32:32 +00:00

ilistTest.cpp

…

ImmutableSetTest.cpp

…

IntEqClassesTest.cpp

…

IntervalMapTest.cpp

…

IntrusiveRefCntPtrTest.cpp

RefCountedBaseVPTR needs the IntrusiveRefCntPtrInfo as friend,

2012-01-31 19:58:34 +00:00

Makefile

…

PackedVectorTest.cpp

…

SCCIteratorTest.cpp

…

SmallBitVectorTest.cpp

…

SmallPtrSetTest.cpp

SmallPtrSet: Provide a more efficient implementation of swap than the default triple-copy std::swap.

2012-03-06 20:40:02 +00:00

SmallStringTest.cpp

Additional methods for SmallString.

2012-01-24 23:43:59 +00:00

SmallVectorTest.cpp

…

SparseBitVectorTest.cpp

…

SparseSetTest.cpp

SparseSet: Add support for key-derived indexes and arbitrary key types.

2012-04-20 20:05:28 +00:00

StringMapTest.cpp

…

StringRefTest.cpp

Fix warnings.

2012-03-11 00:51:01 +00:00

TripleTest.cpp

Add triple support for the IBM BG/P and BG/Q supercomputers.

2012-04-02 18:31:33 +00:00

TwineTest.cpp

…

VariadicFunctionTest.cpp

As Doug pointed out (and I really should know), it is perfectly easy to

2011-12-17 10:20:15 +00:00