Chad Rosier f9ec13f3d1 [LoopInterchange] Track all dependencies, not just anti dependencies. ... Currently, we give up on loop interchange if we encounter a flow dependency anywhere in the loop list. Worse yet, we don't even track output dependencies. This patch updates the dependency matrix computation to track flow and output dependencies in the same way we track anti dependencies. This improves an internal workload by 2.2x. Note the loop interchange pass is off by default and it can be enabled with '-mllvm -enable-loopinterchange' Differential Revision: https://reviews.llvm.org/D24564 llvm-svn: 282101		2016-09-21 19:16:47 +00:00
..
ADCE.cpp	Merge branch 'ADCE5'	2016-09-19 23:17:58 +00:00
AlignmentFromAssumptions.cpp	Add some comments linking back to PR28400.	2016-08-08 07:03:49 +00:00
BDCE.cpp	[PM] Normalize FIXMEs for missing PreserveCFG to have the same wording.	2016-06-28 00:54:12 +00:00
CMakeLists.txt	code hoisting pass based on GVN	2016-07-15 13:45:20 +00:00
ConstantHoisting.cpp	This implements a more optimal algorithm for selecting a base constant in	2016-07-14 07:44:20 +00:00
ConstantProp.cpp	Don't remove side effecting instructions due to ConstantFoldInstruction	2016-07-22 04:54:44 +00:00
CorrelatedValuePropagation.cpp	CVP. Turn marking adds as no wrap (introduced by r278107) off by default	2016-08-18 16:08:35 +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	Fix typo in comment, NFC	2016-09-07 01:49:41 +00:00
FlattenCFGPass.cpp
Float2Int.cpp	[PM] Normalize FIXMEs for missing PreserveCFG to have the same wording.	2016-06-28 00:54:12 +00:00
GuardWidening.cpp	Consistently use FunctionAnalysisManager	2016-08-09 00:28:15 +00:00
GVN.cpp	revert r280427	2016-09-08 15:25:12 +00:00
GVNHoist.cpp	IR: Remove Value::intersectOptionalDataWith, replace all calls with calls to Instruction::andIRFlags.	2016-09-07 23:39:04 +00:00
InductiveRangeCheckElimination.cpp	[IRCE] Switch over to LLVM_DUMP_METHOD. NFCI.	2016-08-18 15:55:49 +00:00
IndVarSimplify.cpp	Revert -r278269 [IndVarSimplify] Eliminate zext of a signed IV when the IV is known to be non-negative	2016-08-22 13:12:07 +00:00
JumpThreading.cpp	[JumpThreading] Only write back branch-weight MDs for blocks that originally had PGO info	2016-09-06 16:08:33 +00:00
LICM.cpp	revert r280429 and r280425:	2016-09-02 01:59:27 +00:00
LLVMBuild.txt
LoadCombine.cpp	[LoadCombine] Simplify code with a brace init. NFC.	2016-08-06 12:11:11 +00:00
LoopDataPrefetch.cpp	[LoopDataPrefetch] Use range based for loop; NFCI	2016-09-08 17:08:20 +00:00
LoopDeletion.cpp	Consistently use LoopAnalysisManager	2016-08-09 00:28:52 +00:00
LoopDistribute.cpp	LoopDistribute should preserve GlobalsAA.	2016-09-16 18:01:48 +00:00
LoopIdiomRecognize.cpp	Target independent codesize heuristics for Loop Idiom Recognition	2016-08-11 18:28:33 +00:00
LoopInstSimplify.cpp	Consistently use LoopAnalysisManager	2016-08-09 00:28:52 +00:00
LoopInterchange.cpp	[LoopInterchange] Track all dependencies, not just anti dependencies.	2016-09-21 19:16:47 +00:00
LoopLoadElimination.cpp	LoopLoadElimination should preserve GlobalsAA.	2016-09-16 17:58:07 +00:00
LoopRerollPass.cpp	ADT: Give ilist<T>::reverse_iterator a handle to the current node	2016-08-30 00:13:12 +00:00
LoopRotation.cpp	Replace "fallthrough" comments with LLVM_FALLTHROUGH	2016-08-17 05:10:15 +00:00
LoopSimplifyCFG.cpp	Consistently use LoopAnalysisManager	2016-08-09 00:28:52 +00:00
LoopStrengthReduce.cpp	[LoopStrenghtReduce] Refactoring and addition of a new target cost function.	2016-08-17 13:24:19 +00:00
LoopUnrollPass.cpp	[LoopUnroll] Correct a debug message. NFC.	2016-09-07 21:30:16 +00:00
LoopUnswitch.cpp	Cleanup : Use metadata preserving API for branch creation	2016-09-03 22:26:11 +00:00
LoopVersioningLICM.cpp	Rename LoopAccessAnalysis to LoopAccessLegacyAnalysis /NFC	2016-07-08 20:55:26 +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	[MemCpy] Add comments for r279769	2016-08-25 21:03:46 +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	Convert some depth first traversals to depth_first	2016-08-19 22:06:23 +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	[Reassociate] Add additional debug output. NFC.	2016-08-30 13:58:35 +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	[RS4GC] Refactor code for Rematerializing in presence of phi. NFC	2016-09-20 21:36:02 +00:00
Scalar.cpp	[EarlyCSE] Change C API pass interface for EarlyCSE w/ MemorySSA	2016-09-01 15:07:46 +00:00
Scalarizer.cpp	Scalarizer: Support scalarizing intrinsics	2016-07-25 20:02:54 +00:00
SCCP.cpp	[SCCP] Don't delete side-effecting instructions	2016-08-24 18:10:21 +00:00
SeparateConstOffsetFromGEP.cpp	Partially revert 279331, as we modify this instruction in the loop	2016-08-19 22:18:38 +00:00
SimplifyCFGPass.cpp	Consistently use FunctionAnalysisManager	2016-08-09 00:28:15 +00:00
Sink.cpp	Consistently use FunctionAnalysisManager	2016-08-09 00:28:15 +00:00
SpeculativeExecution.cpp	[PM] Port SpeculativeExecution to the new PM	2016-08-01 21:48:33 +00:00
SROA.cpp	Reverting revision 281960 due to test failures.	2016-09-20 08:27:48 +00:00
StraightLineStrengthReduce.cpp	ScalarOpts: Use std::list for Candidates, NFC	2016-09-11 21:29:34 +00:00
StructurizeCFG.cpp	Use the range variant of find instead of unpacking begin/end	2016-08-11 22:21:41 +00:00
TailRecursionElimination.cpp	Use the range variant of find/find_if instead of unpacking begin/end	2016-08-12 03:55:06 +00:00