Brian M. Rzycki 504eb62dfb [JumpThreading] Preservation of DT and LVI across the pass ... Summary: See D37528 for a previous (non-deferred) version of this patch and its description. Preserves dominance in a deferred manner using a new class DeferredDominance. This reduces the performance impact of updating the DominatorTree at every edge insertion and deletion. A user may call DDT->flush() within JumpThreading for an up-to-date DT. This patch currently has one flush() at the end of runImpl() to ensure DT is preserved across the pass. LVI is also preserved to help subsequent passes such as CorrelatedValuePropagation. LVI is simpler to maintain and is done immediately (not deferred). The code to perform the preversation was minimally altered and simply marked as preserved for the PassManager to be informed. This extends the analysis available to JumpThreading for future enhancements such as threading across loop headers. Reviewers: dberlin, kuhar, sebpop Reviewed By: kuhar, sebpop Subscribers: mgorny, dmgreen, kuba, rnk, rsmith, hiraditya, llvm-commits Differential Revision: https://reviews.llvm.org/D40146 llvm-svn: 322401		2018-01-12 21:06:48 +00:00
..
ADT	Use size_t to represent the size of a StringMapEntry length and alignment rather than unsigned.	2018-01-11 18:47:15 +00:00
Analysis	[SCEV] Do not cache S -> V if S is not equivalent of V	2018-01-09 06:47:14 +00:00
AsmParser	Remove every uses of getGlobalContext() in LLVM (but the C API)	2016-04-14 21:59:01 +00:00
BinaryFormat	[BinaryFormat] Fix out of bounds read.	2017-08-31 12:50:42 +00:00
Bitcode	Remove redundant includes from unittests.	2017-12-13 21:31:05 +00:00
CodeGen	[MIR] Repurposing '$' sigil used by external symbols. Replacing with '&'.	2018-01-10 00:56:48 +00:00
DebugInfo	[MSF] Fix FPM interval calcluation	2018-01-05 18:12:14 +00:00
ExecutionEngine	[ORC] Re-apply r321838 again with a workaround for a bug present in the libcxx	2018-01-10 00:09:38 +00:00
FuzzMutate	[FuzzMutate] Avoid using swifterror as a source operand	2018-01-11 14:43:05 +00:00
IR	[JumpThreading] Preservation of DT and LVI across the pass	2018-01-12 21:06:48 +00:00
LineEditor	Remove autoconf support	2016-01-26 21:29:08 +00:00
Linker	Fix build for LLVM unittests	2017-09-15 21:12:13 +00:00
MC	Move Object format code to lib/BinaryFormat.	2017-06-07 03:48:56 +00:00
MI	Remove redundant includes from unittests.	2017-12-13 21:31:05 +00:00
Object	Fix unittest for buildbot with mips host (32bit big endian) from r295174	2017-02-15 16:03:22 +00:00
ObjectYAML	Move ObjectYAML code to a new library.	2016-03-01 19:15:06 +00:00
Option	[Option] For typo '-foo', suggest '--foo'	2018-01-09 19:38:04 +00:00
ProfileData	Remove redundant includes from unittests.	2017-12-13 21:31:05 +00:00
Support	[TargetParser] Add missing armv8l ARMv8 variant.	2018-01-09 17:49:25 +00:00
Target	Reapply "[GlobalISel] Remove the GISelAccessor API."	2017-08-15 22:31:51 +00:00
tools	[CMake] Use PRIVATE in target_link_libraries for executables	2017-12-05 21:49:56 +00:00
Transforms	Generalize llvm::replaceDbgDeclare and actually support the use-case that	2017-12-08 21:58:18 +00:00
XRay	[XRay][graph] Disambiguate name of type from member name	2017-02-10 06:59:25 +00:00
CMakeLists.txt	Reland 'Classify llvm-cfi-verify.'	2017-10-11 20:35:01 +00:00