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
..
AsmWriterTest.cpp	[IR] Don't print "!DIExpression() = !DIExpression()" when dumping	2017-08-30 20:40:36 +00:00
AttributesTest.cpp	Fix assertion when merging multiple empty AttributeLists	2017-05-31 14:24:06 +00:00
BasicBlockTest.cpp	IR: Fix BasicBlock::phis for empty blocks	2017-12-29 19:25:53 +00:00
CFGBuilder.cpp	[Dominators] Define Arc less-than operator inline.	2017-07-13 23:11:57 +00:00
CFGBuilder.h	[Dominators] Define Arc less-than operator inline.	2017-07-13 23:11:57 +00:00
CMakeLists.txt	[JumpThreading] Preservation of DT and LVI across the pass	2018-01-12 21:06:48 +00:00
ConstantRangeTest.cpp	[ConstantRange] Support for ashr in ConstantRange computation	2017-12-18 13:01:32 +00:00
ConstantsTest.cpp	Re-sort #include lines for unittests. This uses a slightly modified	2017-06-06 11:06:56 +00:00
DebugInfoTest.cpp
DebugTypeODRUniquingTest.cpp	Re-sort #include lines for unittests. This uses a slightly modified	2017-06-06 11:06:56 +00:00
DeferredDominanceTest.cpp	[JumpThreading] Preservation of DT and LVI across the pass	2018-01-12 21:06:48 +00:00
DominatorTreeBatchUpdatesTest.cpp	[Dominators] Introduce batch updates	2017-08-16 16:12:52 +00:00
DominatorTreeTest.cpp	[Dominators] Include infinite loops in PostDominatorTree	2017-08-15 18:14:57 +00:00
FunctionTest.cpp	[GlobalObject] Fix setSection("")	2017-02-15 21:42:42 +00:00
InstructionsTest.cpp	[IR] De-virtualize ~Value to save a vptr	2017-05-18 17:24:10 +00:00
IntrinsicsTest.cpp
IRBuilderTest.cpp	[IR] redefine 'UnsafeAlgebra' / 'reassoc' fast-math-flags and add 'trans' fast-math-flag	2017-11-06 16:27:15 +00:00
LegacyPassManagerTest.cpp	Remove redundant includes from unittests.	2017-12-13 21:31:05 +00:00
MDBuilderTest.cpp
MetadataTest.cpp	Generalize llvm::replaceDbgDeclare and actually support the use-case that	2017-12-08 21:58:18 +00:00
ModuleTest.cpp	Have Module::createRNG return a unique_ptr	2017-07-12 08:03:44 +00:00
PassBuilderCallbacksTest.cpp	[PM] Enable registration of out-of-tree passes with PassBuilder	2017-07-10 10:57:55 +00:00
PassManagerTest.cpp	[PM] Teach PreservedAnalyses to have an allInSet static factory	2017-07-09 07:23:27 +00:00
PatternMatch.cpp	Fix m_[Ord|Unord][FMin|FMax] matchers to correctly match ordering.	2017-06-13 17:18:45 +00:00
TypeBuilderTest.cpp	Suppress all uses of LLVM_END_WITH_NULL. NFC.	2017-05-09 19:31:13 +00:00
TypesTest.cpp
UserTest.cpp	Re-sort #include lines for unittests. This uses a slightly modified	2017-06-06 11:06:56 +00:00
UseTest.cpp	Remove redundant includes from unittests.	2017-12-13 21:31:05 +00:00
ValueHandleTest.cpp	Add a new WeakVH value handle; NFC	2017-05-01 17:07:54 +00:00
ValueMapTest.cpp
ValueTest.cpp	Re-sort #include lines for unittests. This uses a slightly modified	2017-06-06 11:06:56 +00:00
VerifierTest.cpp	Move the stripping of invalid debug info from the Verifier to AutoUpgrade.	2017-10-02 18:31:29 +00:00
WaymarkTest.cpp