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 Fix bug where APSInt::operator-- incremented instead of decremented. 2009-02-16 22:39:08 +00:00
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 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 Add range insert method for DenseSet and define DenseMapInfo for chars. 2009-04-01 19:50:49 +00:00
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 Add an optional optimization to FoldingSet to allow ID values to be 2009-07-13 18:25:44 +00:00
GraphTraits.h Fixed lint errors: 2009-02-20 22:20:18 +00:00
HashExtras.h Fixed spelling. 2009-04-01 21:33:08 +00:00
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 Correctly implement ImmutableMap::getMaxElement() by getting the actual <key, value> pair. 2009-02-23 17:28:16 +00:00
ImmutableSet.h Set the 'cached digest' flag after computing the digest for an 2009-09-03 04:21:34 +00:00
IndexedMap.h Fixed lint errors: 2009-02-20 22:20:18 +00:00
IntrusiveRefCntPtr.h Fixed lint errors: 2009-02-20 22:20:18 +00:00
OwningPtr.h Fixed lint errors: 2009-02-20 22:20:18 +00:00
PointerIntPair.h I cast, therefore I think I know what I'm doing. 2009-04-26 20:12:38 +00:00
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 Fixed lint errors: 2009-02-20 22:20:18 +00:00
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 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 Add a missing ilist_node.h #include to SparseBitVector, and add a very short 2009-07-25 00:33:57 +00:00
Statistic.h Fix the build on Cygwin. Patch by Aaron Gray. 2009-06-30 05:33:46 +00:00
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 Convert StringMap to using StringRef for its APIs. 2009-07-23 18:17:34 +00:00
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