6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2024-07-23 01:30:19 +00:00
Code Issues Projects Releases Wiki Activity
e02fce0ac9
llvm-6502/include/llvm/ADT
History
Nico Weber b32a9f5c0f Reduce memory usage of ComputeEditDistance() by (almost) 50% 
ComputeEditDistance() currently keeps two rows of the edit distance matrix in
memory.  That's unnecessary, one row plus one additional element are sufficient.
With this change, strings up to 64 chars can be processed without going to the
heap, compared to 32 chars previously.  (But the main motivation is that the
code gets a bit simpler.)

No intended behavior change.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@242069 91177308-0d34-0410-b5e6-96231b3b80d8
2015-07-13 21:33:21 +00:00
..
APFloat.h Add getSizeInBits function to the APFloat class 2015-07-09 10:13:39 +00:00
APInt.h Change APInt comparison with uint64_t. 2015-07-01 22:56:43 +00:00
APSInt.h ADT: Add a string APSInt constructor. 2015-06-23 18:22:10 +00:00
ArrayRef.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
BitVector.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
DAGDeltaAlgorithm.h
DeltaAlgorithm.h DeltaAlgorithm: Provide protected default copy ctor for use by test derived class. 2015-03-03 19:53:04 +00:00
DenseMap.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
DenseMapInfo.h [ADT] Teach DenseMap to support StringRef keys. 2015-06-24 10:06:29 +00:00
DenseSet.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
DepthFirstIterator.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +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 Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +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 Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
ilist.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
ImmutableList.h Revert r240271 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 10:48:35 +00:00
ImmutableMap.h Factor the iterators of ImmutableSet/ImmutableMap into a common base class 2015-03-15 13:26:03 +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 Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
IntervalMap.h [ADT] IntervalMap: use AlignedCharArrayUnion. 2015-03-12 18:45:07 +00:00
IntrusiveRefCntPtr.h Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
iterator_range.h Revert "[DWARF] Fix debug info generation for function static variables, typedefs, and records" 2015-07-01 18:07:16 +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 Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
PackedVector.h Revert r240271 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 10:48:35 +00:00
PointerIntPair.h PointerIntPair: Avoid an (academic) case of undefined behavior in the DenseMapInfo specialization. 2014-03-15 18:10:49 +00:00
PointerUnion.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
PostOrderIterator.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +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 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
SetOperations.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
SetVector.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
SmallBitVector.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
SmallPtrSet.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
SmallSet.h Update SetVector to rely on the underlying set's insert to return a pair<iterator, bool> 2014-11-19 07:49:26 +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 Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
SparseBitVector.h MathExtras: Bring Count(Trailing|Leading)Ones and CountPopulation in line with countTrailingZeros 2015-02-12 15:35:40 +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 Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
STLExtras.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
StringExtras.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
StringMap.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
StringRef.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
StringSet.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
StringSwitch.h [C++11] Make use of 'nullptr' in the Support library. 2014-04-07 04:17:22 +00:00
TinyPtrVector.h [tinyptrvector] Add in a MutableArrayRef implicit conversion operator to complement the ArrayRef implicit conversion operator. 2015-01-19 03:25:33 +00:00
Triple.h [Triple] Add a helper to switch between big/little endian variants 2015-07-06 23:58:14 +00:00
Twine.h Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC) 2015-06-23 09:49:53 +00:00
UniqueVector.h IR: Add COMDATs to the IR 2014-06-27 18:19:56 +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