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

[Ramkumar Ramachandra via llvm-commits]

================
@@ -710,21 +713,39 @@ RecurrenceDescriptor::isFindLastIVPattern(Loop *TheLoop, PHINode *OrigPhi,
       return false;
 
     const SCEV *Step = AR->getStepRecurrence(SE);
-    if (!SE.isKnownPositive(Step))
+    if (Kind == RecurKind::FindFirstIVUMin ||
+        Kind == RecurKind::FindFirstIVSMin) {
+      if (!SE.isKnownNegative(Step))
+        return false;
+    } else if (!SE.isKnownPositive(Step))
       return false;
 
     const ConstantRange IVRange = SE.getSignedRange(AR);
----------------
artagnon wrote:

Shouldn't this be getUnsignedRange in some cases?

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