[llvm] [LV] Add support for cmp reductions with decreasing IVs. (PR #140451)

Florian Hahn via llvm-commits llvm-commits at lists.llvm.org
Sat Jun 28 14:42:18 PDT 2025


================
@@ -713,36 +715,66 @@ RecurrenceDescriptor::isFindLastIVPattern(Loop *TheLoop, PHINode *OrigPhi,
       return std::nullopt;
 
     const SCEV *Step = AR->getStepRecurrence(SE);
-    if (!SE.isKnownPositive(Step))
+
+    if (isFindFirstIVRecurrenceKind(Kind)) {
+      if (!SE.isKnownNegative(Step))
+        return std::nullopt;
+    } else if (!SE.isKnownPositive(Step))
       return std::nullopt;
----------------
fhahn wrote:

Updated, thanks

https://github.com/llvm/llvm-project/pull/140451


More information about the llvm-commits mailing list