llvm-6502/include/llvm/ADT
Jakob Stoklund Olesen 03ef449917 Reset StringMap's NumTombstones on clears and rehashes.
StringMap was not properly updating NumTombstones after a clear or rehash.

This was not fatal until now because the table was growing faster than
NumTombstones could, but with the previous change of preventing infinite
growth of the table the invariant (NumItems + NumTombstones <= NumBuckets)
stopped being observed, causing infinite loops in certain situations.

Patch by José Fonseca!

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@128567 91177308-0d34-0410-b5e6-96231b3b80d8
2011-03-30 18:32:51 +00:00
..
APFloat.h Add APFloat::getExactInverse. 2011-03-30 15:42:27 +00:00
APInt.h Constant folding support for calls to umul.with.overflow(), basically identical to the smul.with.overflow() code. 2011-03-27 14:26:13 +00:00
APSInt.h
ArrayRef.h add some slice helper methods. 2011-03-02 20:55:51 +00:00
BitVector.h
DAGDeltaAlgorithm.h
DeltaAlgorithm.h
DenseMap.h Prevent infinite growth of the DenseMap. 2011-03-30 18:32:41 +00:00
DenseMapInfo.h
DenseSet.h Add DenseSet::resize for API parity with DenseMap::resize. 2011-01-27 09:10:42 +00:00
DepthFirstIterator.h Simplify this code. 2011-03-01 22:07:32 +00:00
EquivalenceClasses.h
FoldingSet.h
GraphTraits.h
ilist_node.h
ilist.h
ImmutableIntervalMap.h Fix C++0x incompatibility. The signature of std::make_pair<> changes from: 2011-02-22 22:48:47 +00:00
ImmutableList.h
ImmutableMap.h Fix C++0x incompatibility. The signature of std::make_pair<> changes from: 2011-02-22 22:48:47 +00:00
ImmutableSet.h
IndexedMap.h Remove MachineRegisterInfo::getLastVirtReg(), it was giving wrong results 2011-01-09 21:58:20 +00:00
InMemoryStruct.h
IntEqClasses.h
IntervalMap.h
IntrusiveRefCntPtr.h Relax access control on 'Release' method of RefCountedBase. 2011-03-22 01:15:07 +00:00
NullablePtr.h
Optional.h Poison the relational operators ==, !=, <, <=, >=, > on llvm::Optional 2011-02-11 18:13:20 +00:00
OwningPtr.h
PointerIntPair.h Allow getting the address of the value in a PointerUnion or PointerIntPair if one is 2011-02-19 03:55:58 +00:00
PointerUnion.h Try fixing mingw build. 2011-03-07 05:35:01 +00:00
PostOrderIterator.h Optimize po_iterator: don't do redundant lookups. 2011-02-09 19:25:31 +00:00
PriorityQueue.h
SCCIterator.h Fix typo in comment. 2011-02-14 06:14:20 +00:00
ScopedHashTable.h add the ability to walk the scope tree and insert at not-the-current 2011-02-27 22:51:57 +00:00
SetOperations.h
SetVector.h
SmallBitVector.h
SmallPtrSet.h Prevent infinite growth of SmallPtrSet instances. 2011-03-30 18:32:48 +00:00
SmallSet.h
SmallString.h
SmallVector.h
SparseBitVector.h
Statistic.h Support: Add llvm::AreStatisticsEnabled(). 2011-02-26 23:17:12 +00:00
STLExtras.h
StringExtras.h
StringMap.h Reset StringMap's NumTombstones on clears and rehashes. 2011-03-30 18:32:51 +00:00
StringRef.h
StringSet.h
StringSwitch.h
Trie.h
Triple.h Add scei vendor 2011-03-15 21:51:56 +00:00
Twine.h
UniqueVector.h
ValueMap.h
VectorExtras.h