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
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
EquivalenceClasses.h	Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)	2015-06-23 09:49:53 +00:00
FoldingSet.h
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
ImmutableSet.h
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
IntrusiveRefCntPtr.h
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
None.h
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
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
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
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
SparseMultiSet.h
SparseSet.h
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
TinyPtrVector.h
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
VariadicFunction.h