Mehdi Amini bbd89f73ab Fix DenseMap::reserve(): the formula was wrong ... Summary: Just running the loop in the unittests for a few more iterations (till 48) exhibit that the condition on the limit was not handled properly in r263522. Rewrite the test to use a class to count move/copies that happens when inserting into the map. Also take the opportunity to refactor the logic to compute the number of buckets required for a given number of entries in the map. Use this when constructing a DenseMap with a desired size given to the constructor (and add a tests for this). Reviewers: dblaikie Subscribers: llvm-commits Differential Revision: http://reviews.llvm.org/D18345 From: Mehdi Amini <mehdi.amini@apple.com> llvm-svn: 264384		2016-03-25 05:57:52 +00:00
..
APFloatTest.cpp	APFloat: Fix signalling nans for scalbn	2016-03-23 23:51:45 +00:00
APIntTest.cpp	Implement constant folding for bitreverse	2016-03-21 15:00:35 +00:00
APSIntTest.cpp
ArrayRefTest.cpp
BitVectorTest.cpp
CMakeLists.txt	Revert "allow lambdas in mapped_iterator"	2016-03-17 23:32:20 +00:00
DAGDeltaAlgorithmTest.cpp
DeltaAlgorithmTest.cpp
DenseMapTest.cpp	Fix DenseMap::reserve(): the formula was wrong	2016-03-25 05:57:52 +00:00
DenseSetTest.cpp
FoldingSet.cpp
FunctionRefTest.cpp
HashingTest.cpp
ilistTest.cpp
ImmutableMapTest.cpp
ImmutableSetTest.cpp
IntEqClassesTest.cpp
IntervalMapTest.cpp
IntrusiveRefCntPtrTest.cpp
MakeUniqueTest.cpp
MapVectorTest.cpp
OptionalTest.cpp
PackedVectorTest.cpp
PointerEmbeddedIntTest.cpp	[ADT] Fix PointerEmbeddedInt when the underlying type is uintptr_t.	2016-02-18 21:00:08 +00:00
PointerIntPairTest.cpp
PointerSumTypeTest.cpp
PointerUnionTest.cpp
PostOrderIteratorTest.cpp
RangeAdapterTest.cpp
SCCIteratorTest.cpp
SmallPtrSetTest.cpp	SmallPtrSetTest: More checks for the swap() testing	2016-01-29 03:34:36 +00:00
SmallStringTest.cpp
SmallVectorTest.cpp	[ADT] C++11ify SmallVector::erase's arguments from iterator to const_iterator	2016-03-24 20:25:51 +00:00
SparseBitVectorTest.cpp
SparseMultiSetTest.cpp
SparseSetTest.cpp	[ADT] Add a pop_back_val method to the SparseSet container.	2016-03-14 18:10:41 +00:00
StringMapTest.cpp
StringRefTest.cpp	StringRef::copy shouldn't allocate anything for length 0 strings.	2016-03-23 21:49:31 +00:00
TinyPtrVectorTest.cpp
TripleTest.cpp	Add AMDGPU related triple vendors/OSes	2016-02-13 01:56:21 +00:00
TwineTest.cpp
VariadicFunctionTest.cpp