Elena Demikhovsky b6e58d8bd0 [LoopVectorize] Handling induction variable with non-constant step. ...

Allow vectorization when the step is a loop-invariant variable.
This is the loop example that is getting vectorized after the patch:

 int int_inc;
 int bar(int init, int *restrict A, int N) {

  int x = init;
  for (int i=0;i<N;i++){
    A[i] = x;
    x += int_inc;
  }
  return x;
 }

"x" is an induction variable with *loop-invariant* step.
But it is not a primary induction. Primary induction variable with non-constant step is not handled yet.

Differential Revision: http://reviews.llvm.org/D19258



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@269023 91177308-0d34-0410-b5e6-96231b3b80d8

2016-05-10 07:33:35 +00:00

..

AddDiscriminators.cpp

Revert http://reviews.llvm.org/D19926 as it breaks tests.

2016-05-05 20:47:53 +00:00

ASanStackFrameLayout.cpp

Update to use new name alignTo().

2016-01-14 21:06:47 +00:00

BasicBlockUtils.cpp

improve documentation comments; NFC

2016-04-23 16:31:48 +00:00

BreakCriticalEdges.cpp

improve documentation comments; NFC

2016-04-23 16:31:48 +00:00

BuildLibCalls.cpp

[InferAttrs] Mark memset_pattern16 params nocapture.

2016-04-27 19:04:43 +00:00

BypassSlowDivision.cpp

Clarify that the bypassSlowDivision optimization operates on a single BB [v2]

2016-01-04 23:18:58 +00:00

CloneFunction.cpp

[Cloning] cloneLoopWithPreheader(): add assert to ensure no sub-loops

2016-04-27 05:25:09 +00:00

CloneModule.cpp

Preserve extern_weak linkage in CloneModule.

2016-03-31 20:21:31 +00:00

CMakeLists.txt

Add a pass to name anonymous/nameless function

2016-04-12 21:35:28 +00:00

CmpInstAnalysis.cpp

[C++] Use 'nullptr'. Transforms edition.

2014-04-25 05:29:35 +00:00

CodeExtractor.cpp

[IR] Reformulate LLVM's EH funclet IR

2015-12-12 05:38:55 +00:00

CtorUtils.cpp

TransformUtils: Remove implicit ilist iterator conversions, NFC

2015-10-13 02:39:05 +00:00

DemoteRegToStack.cpp

TransformUtils: Remove implicit ilist iterator conversions, NFC

2015-10-13 02:39:05 +00:00

Evaluator.cpp

Don't IPO over functions that can be de-refined

2016-04-08 00:48:30 +00:00

FlattenCFG.cpp

LPM: Stop threading Pass * through all of the loop utility APIs. NFC

2015-12-15 19:40:57 +00:00

FunctionImportUtils.cpp

ThinLTO: fix assertion and refactor check for hidden use from inline ASM in a helper function

2016-05-06 08:25:33 +00:00

GlobalStatus.cpp

NFC: make AtomicOrdering an enum class

2016-04-06 21:19:33 +00:00

InlineFunction.cpp

[Inliner] Preserve llvm.mem.parallel_loop_access metadata

2016-04-28 23:00:04 +00:00

InstructionNamer.cpp

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

IntegerDivision.cpp

TransformUtils: Avoid getNodePtrUnchecked() in integer division, NFC

2016-02-21 20:14:29 +00:00

LCSSA.cpp

[AA] Preserve the AA results wrapper pass as well as BasicAA in a few

2016-02-19 03:12:14 +00:00

LLVMBuild.txt

[PM/AA] Remove the last relics of the separate IPA library from LLVM,

2015-08-18 17:51:53 +00:00

Local.cpp

Revert "[SimplifyCFG] Extend TryToSimplifyUncondBranchFromEmptyBlock for empty block including lifetime intrinsics"

2016-05-02 19:43:22 +00:00

LoopSimplify.cpp

[LoopSimplify] Reuse changeToUnreachable

2016-01-24 19:32:52 +00:00

LoopUnroll.cpp

Minor formatting fixes in LoopUnroll.cpp.

2016-05-10 00:31:23 +00:00

LoopUnrollRuntime.cpp

The patch fixes PR27392.

2016-04-27 03:04:54 +00:00

LoopUtils.cpp

[LoopVectorize] Handling induction variable with non-constant step.

2016-05-10 07:33:35 +00:00

LoopVersioning.cpp

[LoopVersioning] Relax an assert for LCSSA PHIs

2016-03-22 18:38:15 +00:00

LowerInvoke.cpp

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

LowerSwitch.cpp

TransformUtils: Remove implicit ilist iterator conversions, NFC

2015-10-13 02:39:05 +00:00

Mem2Reg.cpp

Re-commit optimization bisect support (r267022) without new pass manager support.

2016-04-22 22:06:11 +00:00

MemorySSA.cpp

[MemorySSA] Fix bugs in walker; refactor unittests a bit.

2016-04-29 18:42:55 +00:00

MetaRenamer.cpp

Whoops, remove trailing whitespace.

2015-08-27 05:37:12 +00:00

ModuleUtils.cpp

[ThinLTO] Prevent importing of "llvm.used" values

2016-04-20 14:39:45 +00:00

NameAnonFunctions.cpp

Fix mismatch on returned type between header and implementation for createNameAnonFunctionPass()

2016-04-12 23:25:11 +00:00

PromoteMemoryToRegister.cpp

Correct IDF calculator for ReverseIDF

2016-04-19 06:13:28 +00:00

SanitizerStats.cpp

Fix Clang-tidy modernize-use-nullptr and modernize-use-override warnings; other minor fixes.

2016-01-26 18:48:36 +00:00

SimplifyCFG.cpp

[SimplifyCFG] propagate branch metadata when creating select (retry r268550 / r268751 with possible fix)

2016-05-06 18:07:46 +00:00

SimplifyIndVar.cpp

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

SimplifyInstructions.cpp

Add opt-bisect support to additional passes that can be skipped

2016-05-03 22:32:30 +00:00

SimplifyLibCalls.cpp

Optimize a printf with a double procent to putchar.

2016-05-09 14:36:16 +00:00

SplitModule.cpp

[GlobalDCE, Misc] Don't remove functions referenced by ifuncs

2016-05-04 00:20:48 +00:00

SSAUpdater.cpp

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

SymbolRewriter.cpp

Make some headers self-contained, remove unused includes that violate layering.

2016-01-27 16:05:37 +00:00

UnifyFunctionExitNodes.cpp

TransformUtils: Remove implicit ilist iterator conversions, NFC

2015-10-13 02:39:05 +00:00

Utils.cpp

Add a pass to name anonymous/nameless function

2016-04-12 21:35:28 +00:00

ValueMapper.cpp

Minor code cleanups. NFC.

2016-05-08 23:22:58 +00:00