RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-19 11:02:59 +02:00
Code Issues Projects Releases Wiki Activity
aad049fea9
llvm-mirror/include/llvm/ADT
History
Mehdi Amini aad049fea9 Adjust initial size in StringMap constructor to guarantee no grow() 
Summary:
StringMap ctor accepts an initialize size, but expect it to be
rounded to the next power of 2. The ctor can handle that directly
instead of expecting clients to round it. Also, since the map will
resize itself when 75% full, take this into account an initialize
a larger initial size to avoid any growth.

Reviewers: dblaikie

Subscribers: llvm-commits

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

From: Mehdi Amini <mehdi.amini@apple.com>
llvm-svn: 264385
2016-03-25 05:57:57 +00:00
..
APFloat.h APFloat: Add frexp 2016-03-21 16:49:16 +00:00
APInt.h Implement constant folding for bitreverse 2016-03-21 15:00:35 +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 Fix DenseMap::reserve(): the formula was wrong 2016-03-25 05:57:52 +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] C++11ify SmallVector::erase's arguments from iterator to const_iterator 2016-03-24 20:25:51 +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 [ADT] Add a pop_back_val method to the SparseSet container. 2016-03-14 18:10:41 +00:00
Statistic.h Simplify memory management with std::unique_ptr. 2015-12-16 22:28:34 +00:00
STLExtras.h Stop relying on mapped_iterator's function having a result_type. That facility 2016-03-24 19:10:58 +00:00
StringExtras.h Remove utostr_32 as it has no uses anymore. 2016-01-31 20:00:26 +00:00
StringMap.h Adjust initial size in StringMap constructor to guarantee no grow() 2016-03-25 05:57:57 +00:00
StringRef.h StringRef::copy shouldn't allocate anything for length 0 strings. 2016-03-23 21:49:31 +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