llvm-6502/include/llvm/ADT
Benjamin Kramer c894b02ae0 Switch StringMap from an array of structures to a structure of arrays.
- -25% memory usage of the main table on x86_64 (was wasted in struct padding).
- no significant performance change.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@147294 91177308-0d34-0410-b5e6-96231b3b80d8
2011-12-27 20:35:07 +00:00
..
APFloat.h Add an APFloat::convertToInt(APSInt) function that automatically manages the 2011-07-15 07:04:56 +00:00
APInt.h Handle more cases in APInt::getLowBitsSet's fast path. 2011-11-28 16:56:38 +00:00
APSInt.h
ArrayRef.h Omit explicit length here, now that I've had a chance to test this with gcc. 2011-07-24 09:53:46 +00:00
BitVector.h
DAGDeltaAlgorithm.h Adding missing anchor to DATDeltaAlgorithm. 2011-12-07 06:44:23 +00:00
DeltaAlgorithm.h
DenseMap.h Add a generic 'capacity_in_bytes' function to allow inspection of memory usage of various data structures. 2011-07-27 18:40:45 +00:00
DenseMapInfo.h Use unsigned multiply to hash integers, so we don't end up with undefined behavior for large signed integers. Based on patch by Ahmed Charles. 2011-10-12 22:25:45 +00:00
DenseSet.h Initialize DenseSets lazily. 2011-07-21 23:03:59 +00:00
DepthFirstIterator.h Simplify this code. 2011-03-01 22:07:32 +00:00
EquivalenceClasses.h
FoldingSet.h Remove redundant template partial specilization. 2011-05-16 12:42:22 +00:00
GraphTraits.h Change the Dominators recalculate() function to only rely on GraphTraits 2011-12-05 19:17:04 +00:00
ilist_node.h
ilist.h Fix a ton of comment typos found by codespell. Patch by 2011-04-15 05:18:47 +00:00
ImmutableIntervalMap.h Give ImmutableIntervalMap.h an include guard. 2011-04-24 15:46:46 +00:00
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 canonicalization of ImmutableSetRef::asImmutableSet() semi-explicit. 2011-10-02 01:47:07 +00:00
IndexedMap.h
InMemoryStruct.h
IntEqClasses.h
IntervalMap.h Fixed typo. 2011-12-22 00:12:51 +00:00
IntrusiveRefCntPtr.h Unweaken vtables as per http://llvm.org/docs/CodingStandards.html#ll_virtual_anch 2011-12-20 02:50:00 +00:00
NullablePtr.h
Optional.h
OwningPtr.h
PackedVector.h Constify PackedVector::reference::operator T(). 2011-06-15 19:18:13 +00:00
PointerIntPair.h
PointerUnion.h Fix an obscure bug in PointerUnion that would bite PointerUnion3/4. Basically, 2011-08-12 04:31:38 +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 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 add a method to improve compatibility with SmallVector. 2011-12-20 00:03:41 +00:00
SmallBitVector.h
SmallPtrSet.h Prevent infinite growth of SmallPtrSet instances. 2011-03-30 18:32:48 +00:00
SmallSet.h
SmallString.h
SmallVector.h Add a generic 'capacity_in_bytes' function to allow inspection of memory usage of various data structures. 2011-07-27 18:40:45 +00:00
SparseBitVector.h
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 Switch StringMap from an array of structures to a structure of arrays. 2011-12-27 20:35:07 +00:00
StringRef.h ADT/StringRef: Add ::lower() and ::upper() methods. 2011-11-06 18:04:43 +00:00
StringSet.h
StringSwitch.h
TinyPtrVector.h allow TinyPtrVector to implicitly convert to ArrayRef. 2011-12-06 02:00:33 +00:00
Trie.h
Triple.h Hexagon backend support 2011-12-12 21:14:40 +00:00
Twine.h Add Twine support for characters, and switch twine to use a union internally 2011-07-24 20:44:30 +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
VectorExtras.h