[all-commits] [llvm/llvm-project] 5d8760: [SCEV] Allow udiv canonicalization of potentially-...

[Florian Hahn via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 5d876093b72182ede3d8beb551397b7fe90faa84
      https://github.com/llvm/llvm-project/commit/5d876093b72182ede3d8beb551397b7fe90faa84
  Author: Florian Hahn <flo at fhahn.com>
  Date:   2025-12-02 (Tue, 02 Dec 2025)

  Changed paths:
    M llvm/lib/Analysis/ScalarEvolution.cpp
    M llvm/test/Analysis/ScalarEvolution/addrec-may-wrap-udiv-canonicalize.ll
    M llvm/test/Transforms/LoopVectorize/X86/uniformshift.ll

  Log Message:
  -----------
  [SCEV] Allow udiv canonicalization of potentially-wrapping AddRecs (#169576)

Extend the {X,+,N}/C => {(X - X%N),+,N}/C canonicalization to handle
AddRecs that may wrap, when X < N <= C and both N,C are powers of 2. The
alignment and power-of-2 properties ensure division results remain
equivalent for all offsets [(X - X%N), X).

Alive2 Proof: https://alive2.llvm.org/ce/z/iu2tav

Fixes https://github.com/llvm/llvm-project/issues/168709

PR: https://github.com/llvm/llvm-project/pull/169576



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications