Elena Demikhovsky c434d091c5 [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

llvm-svn: 269023

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

…

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

…

CloneFunction.cpp

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

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

CloneModule.cpp

…

CMakeLists.txt

…

CmpInstAnalysis.cpp

…

CodeExtractor.cpp

…

CtorUtils.cpp

…

DemoteRegToStack.cpp

…

Evaluator.cpp

…

FlattenCFG.cpp

…

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

…

InlineFunction.cpp

[Inliner] Preserve llvm.mem.parallel_loop_access metadata

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

InstructionNamer.cpp

…

IntegerDivision.cpp

…

LCSSA.cpp

…

LLVMBuild.txt

…

Local.cpp

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

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

LoopSimplify.cpp

…

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

…

LowerInvoke.cpp

…

LowerSwitch.cpp

…

Mem2Reg.cpp

…

MemorySSA.cpp

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

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

MetaRenamer.cpp

…

ModuleUtils.cpp

…

NameAnonFunctions.cpp

…

PromoteMemoryToRegister.cpp

…

SanitizerStats.cpp

…

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

…

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

…

SymbolRewriter.cpp

…

UnifyFunctionExitNodes.cpp

…

Utils.cpp

…

ValueMapper.cpp

Minor code cleanups. NFC.

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