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
..
AArch64	Reland D73534: [DebugInfo] Enable the debug entry values feature by default	2020-03-19 13:57:30 +01:00
AMDGPU	[AMDGPU] Add Scratch Wave Offset to Scratch Buffer Descriptor in entry functions	2020-03-19 15:35:16 -04:00
ARM	[ARM] Move ConstantIsland and LowOverheadLoops Passes.	2020-03-25 16:49:21 +01:00
COFF	Revert "[llvm][test] Add COM: directives before colon-less non-CHECKs in comments. NFC"	2020-05-22 05:36:15 -06:00
Generic	[DebugInfo] Separate fields with commas in headers of compile units (2/3).	2020-06-01 17:40:24 +07:00
Inputs	[DebugInfo] Remove an outdated test.	2020-05-19 13:32:48 +07:00
Lanai
Mips	[mips] Reorganize check directives in the test. NFC	2020-05-21 20:57:04 +03:00
MIR	[LiveDebugValues] Speed up removeEntryValue, NFC	2020-06-01 11:02:36 -07:00
MSP430
NVPTX	[Instruction] Set metadata uses to undef on deletion	2020-05-21 15:58:12 -07:00
PDB
PowerPC
RISCV	[test] llvm/test/: change llvm-objdump single-dash long options to double-dash options	2020-03-15 17:46:23 -07:00
Sparc	[Object] Change ELFObjectFile<ELFT>::getFileFormatName() to use BFD names	2020-03-16 07:42:04 -07:00
SystemZ
WebAssembly	[WebAssembly] fixed target index strings in DebugInfo test	2020-04-16 17:11:14 -07:00
X86	[Support] Add more context to DataExtractor getLEB128 errors	2020-06-01 14:00:01 +01:00
arange-overlap.test
arm-relocs.test
cDefaultLower.ll	[DebugInfo] Upgrade DISubrange to support Fortran dynamic arrays	2020-05-28 13:46:41 +05:30
check-debugify-preserves-analyses.ll
cross-cu-inlining.test
cross-cu-scope.ll
debug-frame-cie-pointer-reloc.test
debugify-bogus-dbg-value.ll
debugify-each.ll	[Debugify] Strip added metadata in the -debugify-each pipeline	2020-04-13 10:55:17 -07:00
debugify-export.ll
debugify-report-missing-locs-only.ll
debugify.ll	[MachineDebugify] Insert synthetic DBG_VALUE instructions	2020-04-22 17:03:39 -07:00
debuglineinfo-macho.test
debuglineinfo-path.ll
debuglineinfo.test
debugmacinfo-dwo.test
debugmacinfo.test
duplicate_dbgvalue.ll
dwarfdump-accel.test
dwarfdump-bad-lookup-address.test
dwarfdump-dataLocationExp.ll	Fixed arm build bot failure after 4042ada1c1fe	2020-05-15 23:30:05 +05:30
dwarfdump-dataLocationVar.ll	Fixed arm build bot failure after 4042ada1c1fe	2020-05-15 23:30:05 +05:30
dwarfdump-debug-frame-simple.test
dwarfdump-decompression-corrupt.test	llvm-dwarfdump: Return non-zero on error	2020-04-09 20:53:58 -07:00
dwarfdump-decompression-error.test	llvm-dwarfdump: Return non-zero on error	2020-04-09 20:53:58 -07:00
dwarfdump-dump-flags.test
dwarfdump-dump-gdbindex.test
dwarfdump-dwp.test
dwarfdump-implicit-const.test
dwarfdump-invalid.test
dwarfdump-macho-relocs.test
dwarfdump-macho-universal.test
dwarfdump-objc.test
dwarfdump-pubnames.test	[DebugInfo] Separate fields with commas in headers of .debug_pub* tables (1/3).	2020-06-01 17:39:48 +07:00
dwarfdump-pushobjectaddress.ll	Fixed arm build bot failure after ab699d78a26f	2020-05-15 23:14:56 +05:30
dwarfdump-ranges.test
dwarfdump-type-units.test	[DebugInfo] Separate fields with commas in headers of type units (3/3).	2020-06-01 17:40:28 +07:00
dwarfdump-zlib.test	[DebugInfo] Separate fields with commas in headers of compile units (2/3).	2020-06-01 17:40:24 +07:00
dwo.ll
fortranDefaultLower.ll	[DebugInfo] Upgrade DISubrange to support Fortran dynamic arrays	2020-05-28 13:46:41 +05:30
fortranSubrangeExpr.ll	[DebugInfo] Upgrade DISubrange to support Fortran dynamic arrays	2020-05-28 13:46:41 +05:30
fortranSubrangeInt.ll	[DebugInfo] Upgrade DISubrange to support Fortran dynamic arrays	2020-05-28 13:46:41 +05:30
fortranSubrangeVar.ll	Fixed bot failure after d20bf5a7258d4b6a7	2020-05-28 18:01:38 +05:30
gcc-local-mem-func.test
high-pc-constant.test
invalid-relocations.test
macro_link.ll
member-pointers.o
missing-abstract-variable.o
omit-empty.ll
pr34186.ll
pr34672.ll
pr37964.ll
precomp.test
salvage-cast-debug-info.ll
simplify-cfg-preserve-dbg-values.ll	[SimplifyCFG] Remap rewritten debug intrinsic operands.	2020-05-08 11:10:25 -07:00
skeletoncu.ll
strip-DIGlobalVariable.ll
strip-loop-metadata.ll
strip-module-flags.ll
symbolize-64bit-address.test
symbolize-absolute-path-in-debug-line.s
symbolize-build-id-error.test
symbolize-build-id.test
symbolize-demangling.s
symbolize-directory.s
symbolize-gnu-debuglink-fallback.test
symbolize-gnu-debuglink-no-realpath.test
symbolize-gnu-debuglink.test
symbolize-inlined.test
symbolize-macho-universal-unknown-arch.test
symbolize-macho-universal.test
symbolize-missing-file.test
symbolize-no-debug-str.test
symbolize-paths.s
symbolize-shared-abbrev.s
symbolize-split-dwarf-empty.test
symbolize-split-dwarf-no-skel-address.test
symbolize-stripped-sections.test
symbolize-stripped.test
symbolize-tu.test
symbolize-zlib.test
symbolize.test
typeunit-header.test	[DebugInfo] Separate fields with commas in headers of type units (3/3).	2020-06-01 17:40:28 +07:00
unrolled-loop-remainder.ll