1
0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-19 11:02:59 +02:00
llvm-mirror/include/llvm/ADT
Mehdi Amini a4f4ae8aaf Add a new insert_as() method to DenseMap and use it for ConstantUniqueMap
Just like the existing find_as() method, the new insert_as() accepts
an extra parameter which is used as a key to find the bucket in the
map.
When creating a Constant, we want to check the map before actually
creating the object. In this case we have to perform two queries to
the map, and this extra parameter can save recomputing the hash value
for the second query.

This is a reapply of r260458, that was reverted because it was
suspected to be the cause of instability of an internal bot, but
wasn't confirmed.

Differential Revision: http://reviews.llvm.org/D16268

From: Mehdi Amini <mehdi.amini@apple.com>
llvm-svn: 262812
2016-03-07 00:51:00 +00:00
..
APFloat.h Add isInteger() to APFloat. 2015-11-16 21:52:48 +00:00
APInt.h [APInt] No need for a copy when taking min/max of an APInt. 2016-02-13 17:23:27 +00:00
APSInt.h Reformat headers in ADT and Support partially. 2015-08-10 04:22:36 +00:00
ArrayRef.h Fix Clang-tidy modernize-use-nullptr and modernize-use-override warnings; other minor fixes. 2016-01-26 18:48:36 +00:00
BitVector.h Update to use new name alignTo(). 2016-01-14 21:06:47 +00:00
DAGDeltaAlgorithm.h
DeltaAlgorithm.h Whitespace. 2015-08-10 04:22:09 +00:00
DenseMap.h Add a new insert_as() method to DenseMap and use it for ConstantUniqueMap 2016-03-07 00:51:00 +00:00
DenseMapInfo.h Add hashing and DenseMapInfo for ArrayRef 2015-10-18 14:04:56 +00:00
DenseSet.h Whitespace. 2015-08-10 04:22:09 +00:00
DepthFirstIterator.h Reformat headers in ADT and Support partially. 2015-08-10 04:22:36 +00:00
edit_distance.h Reduce memory usage of ComputeEditDistance() by (almost) 50% 2015-07-13 21:33:21 +00:00
EpochTracker.h Mark empty default constructors as =default if it makes the type POD 2015-04-11 18:57:14 +00:00
EquivalenceClasses.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
FoldingSet.h [ADT] Teach FoldingSet to be movable. 2015-08-16 23:17:27 +00:00
GraphTraits.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
Hashing.h Add missing #include, found by modules build. 2015-06-12 02:13:45 +00:00
ilist_node.h ADT: Avoid relying on UB in ilist_node::getNextNode() 2015-11-11 02:26:42 +00:00
ilist.h Revert "CodeGen: MachineInstr::getIterator() => getInstrIterator(), NFC" 2016-02-22 20:49:58 +00:00
ImmutableList.h Fix Clang-tidy modernize-use-nullptr warnings in examples and include directories; other minor cleanups. 2015-09-29 18:02:48 +00:00
ImmutableMap.h Fix Clang-tidy modernize-use-nullptr warnings in examples and include directories; other minor cleanups. 2015-09-29 18:02:48 +00:00
ImmutableSet.h Recommit simplification first attempted in r232309 (fixed a bit in r232312, with fixes in r232314) 2015-03-17 05:49:45 +00:00
IndexedMap.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
IntEqClasses.h IntEqClasses: Let join() return the new leader 2016-01-08 01:16:39 +00:00
IntervalMap.h [ADT] IntervalMap: use AlignedCharArrayUnion. 2015-03-12 18:45:07 +00:00
IntrusiveRefCntPtr.h Fix Clang-tidy modernize-use-nullptr warnings in examples and include directories; other minor cleanups. 2015-09-29 18:02:48 +00:00
iterator_range.h Remove iterator_range::end. 2015-09-24 00:23:07 +00:00
iterator.h AsmPrinter: Convert DIE::Values to a linked list 2015-06-25 23:46:41 +00:00
MapVector.h [ADT] Teach MapVector to support a swap member. Will be used in 2015-03-25 00:50:21 +00:00
None.h Make the static instance of None just const. 2015-02-20 13:16:05 +00:00
Optional.h Allow Optionals to be compared to None 2015-08-19 23:07:27 +00:00
PackedVector.h Simplify PackedVector by removing user-defined special members that aren't any different than the defaults 2015-08-12 23:26:12 +00:00
PointerEmbeddedInt.h [ADT] Be less clever when using a nonce type for disambiguation. 2016-02-18 22:03:23 +00:00
PointerIntPair.h Fix PointerIntPair so that it can use an enum class as its integer template argument. 2016-01-13 05:59:13 +00:00
PointerSumType.h [ADT] Add a sum type abstraction for pointer-like types. 2016-01-10 08:48:23 +00:00
PointerUnion.h [ADT] Run clang-format over PointerUnion.h and clean up its comments. 2015-12-28 19:52:46 +00:00
PostOrderIterator.h Remove unnecessary argument in ipo iterator 2015-10-13 07:26:04 +00:00
PriorityQueue.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
SCCIterator.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
ScopedHashTable.h Fix missing C++ mode comment 2015-09-21 15:59:41 +00:00
SetOperations.h [SimplifyCFG] Merge conditional stores 2015-11-04 15:28:04 +00:00
SetVector.h Avoid undefined behavior when vector is empty. 2015-12-10 16:35:06 +00:00
SmallBitVector.h don't repeat function names in documentation comments; NFC 2016-01-25 18:38:38 +00:00
SmallPtrSet.h SmallPtrSet: Avoid initializing Array in the small case. 2016-02-15 21:38:42 +00:00
SmallSet.h SmallSet/SmallPtrSet: Refuse huge Small numbers 2016-02-01 22:05:16 +00:00
SmallString.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
SmallVector.h [ADT] Force inline several super boring and unusually hot methods on 2015-09-10 09:46:47 +00:00
SparseBitVector.h Fix Clang-tidy modernize-use-nullptr warnings in examples and include directories; other minor cleanups. 2015-09-29 18:02:48 +00:00
SparseMultiSet.h Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition. 2015-02-15 22:54:22 +00:00
SparseSet.h Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition. 2015-02-15 22:54:22 +00:00
Statistic.h Simplify memory management with std::unique_ptr. 2015-12-16 22:28:34 +00:00
STLExtras.h Introduce a range version of std::find, and use in SCEV 2015-12-01 07:49:27 +00:00
StringExtras.h Remove utostr_32 as it has no uses anymore. 2016-01-31 20:00:26 +00:00
StringMap.h [llvm-dwp] Initial partial prototype 2015-12-01 00:48:39 +00:00
StringRef.h [ADT] Add StringRef::{l,r}trim(char) overloads (NFC) 2016-02-16 01:48:39 +00:00
StringSet.h Add the ability to initialize a StringSet from a pair of iterators (NFC) 2016-02-10 23:24:21 +00:00
StringSwitch.h [ADT] Micro-optimize and force inlining for string switches. 2015-09-10 09:25:59 +00:00
TinyPtrVector.h Whitespace. 2015-08-10 04:22:09 +00:00
Triple.h Add AMDGPU related triple vendors/OSes 2016-02-13 01:56:21 +00:00
Twine.h [ADT] Remove 'reinterpreted as a pointer' from some Twine comments. Integers have been stored directly in a union for some time. NFC 2016-01-10 08:27:13 +00:00
UniqueVector.h Fix ADT/UniqueVector.h to resolve implicit dependency. 2015-10-24 00:27:22 +00:00
VariadicFunction.h Simplify creation of a bunch of ArrayRefs by using None, makeArrayRef or just letting them be implicitly created. 2014-08-27 05:25:25 +00:00