Daniel Berlin e782760da1 NewGVN: Move leaders around properly to ensure we have a canonical dominating leader. Fixes PR 31613. ... Summary: This is a testcase where phi node cycling happens, and because we do not order the leaders by domination or anything similar, the leader keeps changing. Using std::set for the members is too expensive, and we actually don't need them sorted all the time, only at leader changes. We could keep both a set and a vector, and keep them mostly sorted and resort as necessary, or use a set and a fibheap, but all of this seems premature. After running some statistics, we are able to avoid the vast majority of sorting by keeping a "next leader" field. Most congruence classes only have leader changes once or twice during GVN. Reviewers: davide Subscribers: llvm-commits Differential Revision: https://reviews.llvm.org/D28594 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@291968 91177308-0d34-0410-b5e6-96231b3b80d8		2017-01-13 22:40:01 +00:00
..
ADCE.cpp	[ADCE] Add code to remove dead branches	2016-12-13 16:42:18 +00:00
AlignmentFromAssumptions.cpp	Revert @llvm.assume with operator bundles (r289755-r289757)	2016-12-19 08:22:17 +00:00
BDCE.cpp	[BDCE] Skip metadata while replacing uses.	2016-12-07 21:47:32 +00:00
CMakeLists.txt	[PM] Separate the LoopAnalysisManager from the LoopPassManager and move	2017-01-11 09:43:56 +00:00
ConstantHoisting.cpp	Apply clang-tidy's performance-unnecessary-value-param to LLVM.	2017-01-13 14:39:03 +00:00
ConstantProp.cpp	Don't remove side effecting instructions due to ConstantFoldInstruction	2016-07-22 04:54:44 +00:00
CorrelatedValuePropagation.cpp	[CVP] Adjust iteration order to reduce the amount of work required	2016-12-30 18:00:55 +00:00
DCE.cpp	Consistently use FunctionAnalysisManager	2016-08-09 00:28:15 +00:00
DeadStoreElimination.cpp	limit the number of instructions per block examined by dead store elimination	2016-08-26 16:34:27 +00:00
EarlyCSE.cpp	[EarlyCSE] less else, more auto; NFC	2017-01-03 00:16:24 +00:00
FlattenCFGPass.cpp
Float2Int.cpp	Factor out common parts of LVI and Float2Int into ConstantRange [NFCI]	2016-12-01 20:08:47 +00:00
GuardWidening.cpp	Analysis: Move llvm::getConstantRangeFromMetadata to IR library.	2016-10-21 19:59:26 +00:00
GVN.cpp	[DWARF] Null out the debug locs of load instructions that have been moved by GVN	2017-01-04 23:58:26 +00:00
GVNHoist.cpp	[GVNHoist] Invalidate MemDep when an instruction is moved.	2016-12-07 19:55:59 +00:00
InductiveRangeCheckElimination.cpp	Revert @llvm.assume with operator bundles (r289755-r289757)	2016-12-19 08:22:17 +00:00
IndVarSimplify.cpp	[PM] Separate the LoopAnalysisManager from the LoopPassManager and move	2017-01-11 09:43:56 +00:00
IVUsersPrinter.cpp	[PM] Separate the LoopAnalysisManager from the LoopPassManager and move	2017-01-11 09:43:56 +00:00
JumpThreading.cpp	Fix spelling mistakes in Transforms comments. NFC.	2016-11-20 13:19:49 +00:00
LICM.cpp	[PM] Separate the LoopAnalysisManager from the LoopPassManager and move	2017-01-11 09:43:56 +00:00
LLVMBuild.txt
LoadCombine.cpp	Use StringRef in Pass/PassManager APIs (NFC)	2016-10-01 02:56:57 +00:00
LoopAccessAnalysisPrinter.cpp	[PM] Separate the LoopAnalysisManager from the LoopPassManager and move	2017-01-11 09:43:56 +00:00
LoopDataPrefetch.cpp	Revert @llvm.assume with operator bundles (r289755-r289757)	2016-12-19 08:22:17 +00:00
LoopDeletion.cpp	[PM] Separate the LoopAnalysisManager from the LoopPassManager and move	2017-01-11 09:43:56 +00:00
LoopDistribute.cpp	[PM] Separate the LoopAnalysisManager from the LoopPassManager and move	2017-01-11 09:43:56 +00:00
LoopIdiomRecognize.cpp	[PM] Separate the LoopAnalysisManager from the LoopPassManager and move	2017-01-11 09:43:56 +00:00
LoopInstSimplify.cpp	[PM] Separate the LoopAnalysisManager from the LoopPassManager and move	2017-01-11 09:43:56 +00:00
LoopInterchange.cpp	Revert @llvm.assume with operator bundles (r289755-r289757)	2016-12-19 08:22:17 +00:00
LoopLoadElimination.cpp	Fix LoopLoadElimination to keep original alignment on the inital hoisted store	2017-01-06 21:06:51 +00:00
LoopPassManager.cpp	[PM] Separate the LoopAnalysisManager from the LoopPassManager and move	2017-01-11 09:43:56 +00:00
LoopRerollPass.cpp	[LoopReroll] Make root-finding more aggressive.	2016-11-21 22:35:34 +00:00
LoopRotation.cpp	[PM] Separate the LoopAnalysisManager from the LoopPassManager and move	2017-01-11 09:43:56 +00:00
LoopSimplifyCFG.cpp	[PM] Separate the LoopAnalysisManager from the LoopPassManager and move	2017-01-11 09:43:56 +00:00
LoopSink.cpp	[PM] Separate the LoopAnalysisManager from the LoopPassManager and move	2017-01-11 09:43:56 +00:00
LoopStrengthReduce.cpp	[LoopStrengthReduce] Don't bother rewriting PHIs in catchswitch blocks	2017-01-13 22:24:27 +00:00
LoopUnrollPass.cpp	[PM] Separate the LoopAnalysisManager from the LoopPassManager and move	2017-01-11 09:43:56 +00:00
LoopUnswitch.cpp	Fix use after free	2017-01-06 21:49:08 +00:00
LoopVersioningLICM.cpp	[LoopVersioning] Require loop-simplify form for loop versioning.	2016-12-19 17:13:37 +00:00
LowerAtomic.cpp	[PM] Remove support for omitting the AnalysisManager argument to new	2016-06-17 00:11:01 +00:00
LowerExpectIntrinsic.cpp	[Profile] handle select instruction in 'expect' lowering	2016-09-02 22:03:40 +00:00
LowerGuardIntrinsic.cpp	[PM] Port LowerGuardIntrinsic to the new PM.	2016-07-28 22:08:41 +00:00
MemCpyOptimizer.cpp	[MemCpyOpt] Don't sink LoadInst below possible clobber.	2016-12-27 17:58:12 +00:00
MergedLoadStoreMotion.cpp	IR: Remove Value::intersectOptionalDataWith, replace all calls with calls to Instruction::andIRFlags.	2016-09-07 23:39:04 +00:00
NaryReassociate.cpp	Revert @llvm.assume with operator bundles (r289755-r289757)	2016-12-19 08:22:17 +00:00
NewGVN.cpp	NewGVN: Move leaders around properly to ensure we have a canonical dominating leader. Fixes PR 31613.	2017-01-13 22:40:01 +00:00
PartiallyInlineLibCalls.cpp	Consistently use FunctionAnalysisManager	2016-08-09 00:28:15 +00:00
PlaceSafepoints.cpp	Apply clang-tidy's modernize-loop-convert to most of lib/Transforms.	2016-06-26 12:28:59 +00:00
Reassociate.cpp	Fixed the lost FastMathFlags in Reassociate optimization.	2016-11-22 20:23:04 +00:00
Reg2Mem.cpp	Apply clang-tidy's modernize-loop-convert to most of lib/Transforms.	2016-06-26 12:28:59 +00:00
RewriteStatepointsForGC.cpp	Apply clang-tidy's performance-unnecessary-value-param to LLVM.	2017-01-13 14:39:03 +00:00
Scalar.cpp	[GVN] Initial check-in of a new global value numbering algorithm.	2016-12-22 16:03:48 +00:00
Scalarizer.cpp	Scalarizer: Support scalarizing intrinsics	2016-07-25 20:02:54 +00:00
SCCP.cpp	[SCCP] Unknown instructions are sent to overdefined anyway. NFCI.	2017-01-08 21:19:05 +00:00
SeparateConstOffsetFromGEP.cpp	Revert @llvm.assume with operator bundles (r289755-r289757)	2016-12-19 08:22:17 +00:00
SimplifyCFGPass.cpp	Revert @llvm.assume with operator bundles (r289755-r289757)	2016-12-19 08:22:17 +00:00
Sink.cpp	Consistently use FunctionAnalysisManager	2016-08-09 00:28:15 +00:00
SpeculativeExecution.cpp	SpeculativeExecution: Allow speculating more inst types	2016-10-28 20:00:33 +00:00
SROA.cpp	"Use" lambda captures which are otherwise only used in asserts. NFC	2017-01-13 21:02:41 +00:00
StraightLineStrengthReduce.cpp	IR: Change the gep_type_iterator API to avoid always exposing the "current" type.	2016-12-02 02:24:42 +00:00
StructurizeCFG.cpp	[StructurizeCfg] Update dominator info.	2017-01-10 02:50:47 +00:00
TailRecursionElimination.cpp	[TRE] Remove dead code	2016-11-07 22:17:37 +00:00