[llvm-branch-commits] [llvm] [SCEV] Drop samesign in getLoopInvariantPredicate (PR #236093)
Nikita Popov via llvm-branch-commits
llvm-branch-commits at lists.llvm.org
Tue Oct 27 06:55:37 PDT 2026
================
@@ -11579,6 +11579,16 @@ ScalarEvolution::getLoopInvariantPredicate(CmpPredicate Pred, const SCEV *LHS,
if (!ArLHS || ArLHS->getLoop() != L)
return std::nullopt;
+ // A samesign compare is poison when its operands have different signs.
+ // To prove that the comparison holds on the backedge, we may need to pick
+ // that poison as true.
+ // But proving that it is monotonic may need the same poison to be false.
+ // E.g. when the IV changes its sign and the comparison becomes false.
+ // Both facts must hold for the same picked values for poisons. So drop
+ // samesign.
+ // If the predicate without samesign is true, then the samesign predicate
+ // is either true or poison.
----------------
nikic wrote:
I'd suggest copying this more concise comment instead: https://github.com/llvm/llvm-project/blob/cecdd532c97bb2addcfa6c115ea83ed19274a504/llvm/lib/Analysis/ScalarEvolution.cpp#L11705-L11707
I found the talk about picking values for poison here unnecessarily confusing.
https://github.com/llvm/llvm-project/pull/236093
More information about the llvm-branch-commits
mailing list