llvm-6502/include/llvm/ADT
Ted Kremenek 9bd2acb3b2 Set the 'cached digest' flag after computing the digest for an
ImutAVLTree.  This was accidentally left out, and essentially caused
digest caching to be ignored in ImmutableMap and ImmutableSet (this
bug was detected from shark traces that showed ComputeDigest was in
the hot path in the clang static analyzer).

This reduces the running time of the clang static analyzer on an
example benchmark by ~32% for both RegionStore (field-sensitivty) and
BasicStore (without field-sensitivity).


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@80877 91177308-0d34-0410-b5e6-96231b3b80d8
2009-09-03 04:21:34 +00:00
..
APFloat.h Implement APInt <-> APFloat conversion for IEEE 128-bit floats. 2009-08-21 22:10:30 +00:00
APInt.h remove the dead std::ostream APInt inserter 2009-08-23 23:11:28 +00:00
APSInt.h
BitVector.h
DenseMap.h make DenseMap::clear() early exit if there is nothing to do. 2009-08-30 05:55:04 +00:00
DenseMapInfo.h Allow unsigned long long DenseMapInfo. 2009-08-26 18:02:19 +00:00
DenseSet.h
DepthFirstIterator.h Clean up the minor mess I caused with removing iterator.h. I shall take care of 80-col violations and the FIXME later. (Thanks goodness that I live in another continent, so the monkeypox did not strike me :-) 2009-08-27 06:41:46 +00:00
EquivalenceClasses.h restore semantics of operator* (removing a FIXME I had to introduce in r80224) 2009-08-31 20:54:23 +00:00
FoldingSet.h
GraphTraits.h
HashExtras.h
ilist_node.h Remove all the LLVM_COMPACTIFY_SENTINELS-related macro magic as discussed with Chris on IRC. Anybody wanting to debug sentinel dereferencing problems must revert this patch and perform the indicated modifications. 2009-08-26 19:16:32 +00:00
ilist.h eliminate all 80-col violations that I have introduced in my recent checkins (and some others more) 2009-08-27 23:44:33 +00:00
ImmutableList.h
ImmutableMap.h
ImmutableSet.h Set the 'cached digest' flag after computing the digest for an 2009-09-03 04:21:34 +00:00
IndexedMap.h
IntrusiveRefCntPtr.h
OwningPtr.h
PointerIntPair.h
PointerUnion.h Fix a typo, and all of its copies 2009-07-29 18:27:22 +00:00
PostOrderIterator.h eliminate all 80-col violations that I have introduced in my recent checkins (and some others more) 2009-08-27 23:44:33 +00:00
PriorityQueue.h
SCCIterator.h eliminate all 80-col violations that I have introduced in my recent checkins (and some others more) 2009-08-27 23:44:33 +00:00
ScopedHashTable.h
SetOperations.h
SetVector.h
SmallPtrSet.h
SmallSet.h
SmallString.h Change SmallString::operator{=,+=} to take a StringRef. 2009-08-22 06:06:46 +00:00
SmallVector.h Clean up the minor mess I caused with removing iterator.h. I shall take care of 80-col violations and the FIXME later. (Thanks goodness that I live in another continent, so the monkeypox did not strike me :-) 2009-08-27 06:41:46 +00:00
SparseBitVector.h
Statistic.h
STLExtras.h Clean up the minor mess I caused with removing iterator.h. I shall take care of 80-col violations and the FIXME later. (Thanks goodness that I live in another continent, so the monkeypox did not strike me :-) 2009-08-27 06:41:46 +00:00
StringExtras.h Remove itohexstr, which only had one user. 2009-07-30 18:18:54 +00:00
StringMap.h
StringRef.h Fix pasto in StringRef::count(char) 2009-08-18 18:34:22 +00:00
StringSet.h
Trie.h Fix some comments referring to std::cerr. 2009-08-03 01:02:24 +00:00
Triple.h some mips and some sparc compilers apparently 2009-08-26 05:00:16 +00:00
Twine.h Add a fast path for setName("") on an unnamed value. 2009-08-19 23:37:23 +00:00
UniqueVector.h
VectorExtras.h