Anna Zaks 4211c196d4 Make sure ImmutableSet never inserts Tombstone/Entry into DenseMap. ... ImmutAVLTree uses random unsigned values as keys into a DenseMap, which could possibly happen to be the same value as the Tombstone or Entry keys in the DenseMap. Test case is hard to come up with. We randomly get failures on the internal static analyzer bot, which most likely hits this issue (hard to be 100% sure without the full stack). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@153148 91177308-0d34-0410-b5e6-96231b3b80d8		2012-03-20 22:56:27 +00:00
..
APFloat.h	Replace the hashing functions on APInt and APFloat with overloads of the	2012-03-04 12:02:57 +00:00
APInt.h	Move APInt::operator[] inline.	2012-03-14 00:38:15 +00:00
APSInt.h
ArrayRef.h	Introduce a new MutableArrayRef class, which refers to a series of mutable	2012-01-19 06:34:52 +00:00
BitVector.h	Convert assert(0) to llvm_unreachable	2012-02-05 22:14:15 +00:00
DAGDeltaAlgorithm.h	Adding missing anchor to DATDeltaAlgorithm.	2011-12-07 06:44:23 +00:00
DeltaAlgorithm.h
DenseMap.h	DenseMap::find_as() and unit tests.	2012-01-30 06:55:43 +00:00
DenseMapInfo.h	Fix various issues (or do cleanups) found by enabling certain MSVC warnings.	2012-02-13 06:30:56 +00:00
DenseSet.h	Initialize DenseSets lazily.	2011-07-21 23:03:59 +00:00
DepthFirstIterator.h
edit_distance.h	Add function for computing the edit distance of two arrays.	2012-02-15 22:13:07 +00:00
EquivalenceClasses.h
FoldingSet.h	Revert commit 152300 (ddunbar) since it still seems to be breaking	2012-03-08 09:32:21 +00:00
GraphTraits.h	Change the Dominators recalculate() function to only rely on GraphTraits	2011-12-05 19:17:04 +00:00
Hashing.h	Fix a silly restriction on the fast-path for hash_combine_range. This	2012-03-09 02:49:38 +00:00
ilist_node.h
ilist.h	Fixes the MSVC build.	2012-03-14 22:36:10 +00:00
ImmutableIntervalMap.h
ImmutableList.h	Add ImmutableList::contains(). Patch by Rui Paulo!	2011-07-06 21:59:48 +00:00
ImmutableMap.h	Add getTreeFactory() to ImmutableSet to allow construction of ImmutableSetRef from an ImmutableSet object.	2011-09-23 19:10:26 +00:00
ImmutableSet.h	Make sure ImmutableSet never inserts Tombstone/Entry into DenseMap.	2012-03-20 22:56:27 +00:00
IndexedMap.h
InMemoryStruct.h
IntEqClasses.h
IntervalMap.h	Add a few missing 'template' keywords	2012-03-11 02:22:41 +00:00
IntrusiveRefCntPtr.h	RefCountedBaseVPTR needs the IntrusiveRefCntPtrInfo as friend,	2012-01-31 19:58:34 +00:00
NullablePtr.h
Optional.h
OwningPtr.h	revert r148688 too, this isn't safe for DenseMap use. When DenseMap resizes, it will need to copy around arbitrary pointers	2012-01-23 15:10:41 +00:00
PackedVector.h	Constify PackedVector::reference::operator T().	2011-06-15 19:18:13 +00:00
PointerIntPair.h	PointerUnion::getAddrOf() does not need to be template since we can only	2012-03-06 07:14:54 +00:00
PointerUnion.h	Add a few missing 'template' keywords	2012-03-11 02:22:41 +00:00
PostOrderIterator.h	An interface for iterating over a loop's blocks in DFS order.	2011-08-03 23:27:28 +00:00
PriorityQueue.h
SCCIterator.h	Avoid warnings about the parameter G being unused.	2011-10-20 08:56:41 +00:00
ScopedHashTable.h
SetOperations.h
SetVector.h	add a method to improve compatibility with SmallVector.	2011-12-20 00:03:41 +00:00
SmallBitVector.h	Convert assert(0) to llvm_unreachable	2012-02-05 22:14:15 +00:00
SmallPtrSet.h	SmallPtrSet: Provide a more efficient implementation of swap than the default triple-copy std::swap.	2012-03-06 20:40:02 +00:00
SmallSet.h	allow clients of SmallSet to specify their own comparison function for the set.	2012-01-05 17:35:07 +00:00
SmallString.h	Additional methods for SmallString.	2012-01-24 23:43:59 +00:00
SmallVector.h	Remove an old hack for pre-2005 MSVC. We don't support ancient microsoft compilers anymore.	2012-03-13 20:07:36 +00:00
SparseBitVector.h	What's better than fixing and simplifying broken hash functions?	2012-03-07 09:54:06 +00:00
SparseSet.h	GCC warns about a comparison between signed and unsigned values.	2012-02-23 08:23:53 +00:00
Statistic.h	Silence tsan false-positives (tsan can't track things which are only safe due to	2011-12-05 23:07:05 +00:00
STLExtras.h	move tier out of an anonymous namespace, it doesn't make sense	2011-07-21 06:21:31 +00:00
StringExtras.h	Replace (Lower|Upper)caseString in favor of StringRef's newest methods.	2011-11-06 20:37:06 +00:00
StringMap.h	Various public StringMap methods take or return "MapEntryTy", make it public.	2012-01-23 21:42:52 +00:00
StringRef.h	Make StringRef::getAsInteger work with all integer types. Before this change	2012-03-10 23:02:54 +00:00
StringSet.h
StringSwitch.h
TinyPtrVector.h	Missing change in r152106 for TinyPtrVector.	2012-03-07 03:37:32 +00:00
Trie.h	Convert assert(0) to llvm_unreachable	2012-02-05 22:14:15 +00:00
Triple.h	Add support for r600 (AMD GPUs HD2XXX - HD6XXX) target triplet.	2012-03-09 10:09:36 +00:00
Twine.h	Convert assert(0) to llvm_unreachable	2012-02-05 22:14:15 +00:00
UniqueVector.h
ValueMap.h
VariadicFunction.h	As Doug pointed out (and I really should know), it is perfectly easy to	2011-12-17 10:20:15 +00:00