Chijun Sima fba2ebc72b [Dominators] Refine the logic of recalculate() in the DomTreeUpdater ...

Summary:
This patch refines the logic of `recalculate()` in the `DomTreeUpdater` in the following two aspects:
1. Previously, `recalculate()` tests whether there are pending updates/BBs awaiting deletion and then do recalculation under Lazy UpdateStrategy; and do recalculation immediately under Eager UpdateStrategy. (The former behavior is inherited from the `DeferredDominance` class). This is an inconsistency between two strategies and there is no obvious reason to do this. So the behavior is changed to always recalculate available trees when calling `recalculate()`.
2. Fix the issue of when DTU under Lazy UpdateStrategy holds nothing but with BBs awaiting deletion, after calling `recalculate()`, BBs awaiting deletion aren't flushed. An additional unittest is added to cover this case.

Reviewers: kuhar, dmgreen, brzycki, grosser, davide

Reviewed By: kuhar

Subscribers: llvm-commits

Differential Revision: https://reviews.llvm.org/D50173

llvm-svn: 338822

2018-08-03 06:51:35 +00:00

..

AsmWriterTest.cpp

…

AttributesTest.cpp

…

BasicBlockTest.cpp

…

CFGBuilder.cpp

…

CFGBuilder.h

…

CMakeLists.txt

Reappl "[Dominators] Add the DomTreeUpdater class"

2018-07-03 02:06:23 +00:00

ConstantRangeTest.cpp

[ConstantRange] Add support of mul in makeGuaranteedNoWrapRegion.

2018-06-26 18:54:10 +00:00

ConstantsTest.cpp

…

DebugInfoTest.cpp

…

DebugTypeODRUniquingTest.cpp

…

DeferredDominanceTest.cpp

…

DominatorTreeBatchUpdatesTest.cpp

…

DominatorTreeTest.cpp

[Dominators] Change getNode parameter type to const NodeT * (NFC).

2018-06-16 14:47:05 +00:00

DomTreeUpdaterTest.cpp

[Dominators] Refine the logic of recalculate() in the DomTreeUpdater

2018-08-03 06:51:35 +00:00

FunctionTest.cpp

…

InstructionsTest.cpp

Rename skipDebugInfo -> skipDebugIntrinsics, NFC

2018-06-26 21:16:59 +00:00

IntrinsicsTest.cpp

…

IRBuilderTest.cpp

[DebugInfo] Refactoring DIType::setFlags to DIType::cloneWithFlags, NFC

2018-06-01 23:15:09 +00:00

LegacyPassManagerTest.cpp

…

ManglerTest.cpp

…

MDBuilderTest.cpp

…

MetadataTest.cpp

[DebugInfo] LowerDbgDeclare: Add derefs when handling CallInst users

2018-07-26 20:56:53 +00:00

ModuleTest.cpp

…

PassBuilderCallbacksTest.cpp

…

PassManagerTest.cpp

…

PatternMatch.cpp

[PatternMatch] Add m_Store pattern match helper

2018-06-20 07:27:45 +00:00

TypeBuilderTest.cpp

…

TypesTest.cpp

…

UserTest.cpp

…

UseTest.cpp

…

ValueHandleTest.cpp

…

ValueMapTest.cpp

…

ValueTest.cpp

…

VerifierTest.cpp

…

WaymarkTest.cpp

…