Vedant Kumar 6f84fd7763 [LiveDebugValues] Speed up removeEntryValue, NFC ... Summary: Instead of iterating over all VarLoc IDs in removeEntryValue(), just iterate over the interval reserved for entry value VarLocs. This changes the iteration order, hence the test update -- otherwise this is NFC. This appears to give an ~8.5x wall time speed-up for LiveDebugValues when compiling sqlite3.c 3.30.1 with a Release clang (on my machine): ``` ---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name --- Before: 2.5402 ( 18.8%) 0.0050 ( 0.4%) 2.5452 ( 17.3%) 2.5452 ( 17.3%) Live DEBUG_VALUE analysis After: 0.2364 ( 2.1%) 0.0034 ( 0.3%) 0.2399 ( 2.0%) 0.2398 ( 2.0%) Live DEBUG_VALUE analysis ``` The change in removeEntryValue() is the only one that appears to affect wall time, but for consistency (and to resolve a pending TODO), I made the analogous changes for iterating over SpillLocKind VarLocs. Reviewers: nikic, aprantl, jmorse, djtodoro Subscribers: hiraditya, dexonsmith, llvm-commits Tags: #llvm Differential Revision: https://reviews.llvm.org/D80684		2020-06-01 11:02:36 -07:00
..
AnyTest.cpp
APFloatTest.cpp	Make IEEEFloat::roundToIntegral more standard conformant	2020-03-11 10:38:46 +07:00
APIntTest.cpp	[APInt] byteSwap - handle any whole byte bitwidth greater than 16-bits	2020-02-15 13:27:06 +00:00
APSIntTest.cpp
ArrayRefTest.cpp
BitmaskEnumTest.cpp
BitVectorTest.cpp	Fix bug in SmallBitVector::find_next_unset	2020-04-24 13:50:30 -07:00
BreadthFirstIteratorTest.cpp
BumpPtrListTest.cpp
CMakeLists.txt	[llvm][ADT] Move TypeSwitch class from MLIR to LLVM	2020-04-14 15:14:41 -07:00
CoalescingBitVectorTest.cpp	[LiveDebugValues] Speed up removeEntryValue, NFC	2020-06-01 11:02:36 -07:00
DAGDeltaAlgorithmTest.cpp
DeltaAlgorithmTest.cpp
DenseMapTest.cpp	[ADT] Allow K to be incomplete during DenseMap<K*, V> instantiation	2020-02-28 14:24:04 -08:00
DenseSetTest.cpp	[ADT] Add DenseSetImpl(begin, end)	2020-05-01 10:10:45 -07:00
DepthFirstIteratorTest.cpp
DirectedGraphTest.cpp
EnumeratedArrayTest.cpp
EquivalenceClassesTest.cpp
FallibleIteratorTest.cpp
FloatingPointMode.cpp	Separately track input and output denormal mode	2020-02-04 12:59:21 -05:00
FoldingSet.cpp
FunctionExtrasTest.cpp
FunctionRefTest.cpp	FunctionRef: Strip cv qualifiers in the converting constructor	2020-03-27 16:31:58 -07:00
HashingTest.cpp
IListBaseTest.cpp
IListIteratorTest.cpp
IListNodeBaseTest.cpp
IListNodeTest.cpp
IListSentinelTest.cpp
IListTest.cpp
ImmutableListTest.cpp
ImmutableMapTest.cpp
ImmutableSetTest.cpp
IntEqClassesTest.cpp
IntervalMapTest.cpp	[ADT] Add CoalescingBitVector, implemented using IntervalMap [1/3]	2020-02-27 12:39:46 -08:00
IntrusiveRefCntPtrTest.cpp
IteratorTest.cpp
MappedIteratorTest.cpp
MapVectorTest.cpp	Github access test: remove unnecessary whitespaces.	2020-05-20 09:53:44 +01:00
OptionalTest.cpp
PackedVectorTest.cpp
PointerEmbeddedIntTest.cpp
PointerIntPairTest.cpp
PointerSumTypeTest.cpp
PointerUnionTest.cpp
PostOrderIteratorTest.cpp
PriorityWorklistTest.cpp
RangeAdapterTest.cpp
SCCIteratorTest.cpp
ScopeExitTest.cpp
SequenceTest.cpp
SetVectorTest.cpp
SimpleIListTest.cpp	[ADT/STLExtras.h] - Add llvm::is_sorted wrapper and update callers.	2020-04-14 14:11:02 +03:00
SmallPtrSetTest.cpp
SmallSetTest.cpp
SmallStringTest.cpp
SmallVectorTest.cpp
SparseBitVectorTest.cpp
SparseMultiSetTest.cpp
SparseSetTest.cpp
StatisticTest.cpp
STLExtrasTest.cpp	Use C++14-style return type deduction in LLVM.	2020-02-11 07:38:42 -08:00
StringExtrasTest.cpp	[ADT] Add locale-independent isSpace() to StringExtras. NFC	2020-05-02 15:20:05 +02:00
StringMapTest.cpp	[Allocator] Make Deallocate() pass alignment and make it use (de)allocate_buffer	2020-05-02 16:08:46 +02:00
StringRefTest.cpp
StringSetTest.cpp	NFC: Clean up the implementation of StringPool a bit, and remove dependence on some "implicitly MallocAllocator" based methods on StringMapEntry. This allows reducing the #includes in StringMapEntry.h.	2020-04-12 16:37:17 -07:00
StringSwitchTest.cpp
TestGraph.h
TinyPtrVectorTest.cpp
TripleTest.cpp
TwineTest.cpp
TypeSwitchTest.cpp	[llvm][ADT] Move TypeSwitch class from MLIR to LLVM	2020-04-14 15:14:41 -07:00
TypeTraitsTest.cpp	[mlir][NFC] Remove the STLExtras.h header file now that it has been merged into LLVM.	2020-04-14 15:14:41 -07:00
WaymarkingTest.cpp	[ADT] Implement the Waymarking as an independent utility	2020-03-31 17:08:24 +03:00