llvm-6502/include/llvm/ADT
Ted Kremenek 8f3cfb4c65 ImmutableMap/ImmutableSet: Allow caching of ImutAVLTree digests while the tree
is still mutable. My experiments show this reduces the amount of times we
compute a full tree digest by over 50% on very small cases, and potentially much
larger on others.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@75207 91177308-0d34-0410-b5e6-96231b3b80d8
2009-07-10 00:33:43 +00:00
..
APFloat.h Dcoument that the opauque value used to construct QNaNs is truncated 2009-06-01 21:02:35 +00:00
APInt.h Reapply 74494, this time removing the conflicting definition of operator<< 2009-06-30 20:10:56 +00:00
APSInt.h
BitVector.h Use CHAR_BIT instead of hard-coding 8 in several places where it 2009-04-01 18:45:54 +00:00
DenseMap.h Prevent looping when DenseSet is abused. 2009-05-01 20:47:53 +00:00
DenseSet.h Add range insert method for DenseSet and define DenseMapInfo for chars. 2009-04-01 19:50:49 +00:00
DepthFirstIterator.h
EquivalenceClasses.h
FoldingSet.h Add a 'const' in a comment. 2009-06-27 20:53:16 +00:00
GraphTraits.h
HashExtras.h Fixed spelling. 2009-04-01 21:33:08 +00:00
ilist_node.h
ilist.h fix build on VC++2k8. 2009-06-02 20:32:59 +00:00
ImmutableList.h
ImmutableMap.h
ImmutableSet.h ImmutableMap/ImmutableSet: Allow caching of ImutAVLTree digests while the tree 2009-07-10 00:33:43 +00:00
IndexedMap.h
IntrusiveRefCntPtr.h
iterator.cmake
iterator.h.in
OwningPtr.h
PointerIntPair.h I cast, therefore I think I know what I'm doing. 2009-04-26 20:12:38 +00:00
PointerUnion.h Fix three MSVC 2008 warnings that completely clutter the build output. 2009-06-29 17:12:06 +00:00
PostOrderIterator.h fix a bug in post-order iterators with external storage, patch by 2009-07-07 18:43:48 +00:00
PriorityQueue.h
SCCIterator.h
ScopedHashTable.h
SetOperations.h
SetVector.h
SmallPtrSet.h Make SmallPtrSet iterators real iterators 2009-07-08 23:53:54 +00:00
SmallSet.h Restore minor deletion. 2009-05-04 18:40:41 +00:00
SmallString.h
SmallVector.h Tighten up the asserts in SmallVector::operator[](). 2009-05-21 19:48:58 +00:00
SparseBitVector.h Use struct instead of class to make MCVS compile. 2009-05-12 21:50:43 +00:00
Statistic.h Fix the build on Cygwin. Patch by Aaron Gray. 2009-06-30 05:33:46 +00:00
STLExtras.h
StringExtras.h
StringMap.h Use v.data() instead of &v[0] when SmallVector v might be empty. 2009-05-21 09:52:38 +00:00
StringSet.h
Tree.h
Trie.h Update for DOTGraphTraits changes. 2009-06-24 20:41:17 +00:00
Triple.h Add triple for OpenBSD. 2009-06-29 13:36:13 +00:00
UniqueVector.h
VectorExtras.h