[LAA] Relax restrictions on early exits in loop structure
authorPhilip Reames <listmail@philipreames.com>
Mon, 14 Dec 2020 20:42:19 +0000 (12:42 -0800)
committerPhilip Reames <listmail@philipreames.com>
Mon, 14 Dec 2020 20:44:01 +0000 (12:44 -0800)
commitf5fe8493e5acfd70da61993cd370816978b9ef85
tree74a5b83c01b60d28bab84b406fc3ec86d7c677c4
parent6af2c4ca9bdb37e56cfda8dae4f6c3c6ca21b8d7
[LAA] Relax restrictions on early exits in loop structure

his is a preparation patch for supporting multiple exits in the loop vectorizer, by itself it should be mostly NFC. This patch moves the loop structure checks from LAA to their respective consumers (where duplicates don't already exist).  Moving the checks does end up changing some of the optimization warnings and debug output slightly, but nothing that appears to be a regression.

Why do this? Well, after auditing the code, I can't actually find anything in LAA itself which relies on having all instructions within a loop execute an equal number of times. This patch simply makes this explicit so that if one consumer - say LV in the near future (hopefully) - wants to handle a broader class of loops, it can do so.

Differential Revision: https://reviews.llvm.org/D92066
llvm/lib/Analysis/LoopAccessAnalysis.cpp
llvm/lib/Transforms/Scalar/LoopDistribute.cpp
llvm/lib/Transforms/Scalar/LoopLoadElimination.cpp
llvm/lib/Transforms/Utils/LoopVersioning.cpp