iree icon indicating copy to clipboard operation
iree copied to clipboard

[Util] Support loop IVs in divisibility analysis

Open Max191 opened this issue 1 month ago • 1 comments

Adds support for analyzing the induction variables of loop-like ops in the IntegerDivisibilityAnalysis. This just uses the lower bound and step divisibilities to compute the IV divisibilities based on the simple lb + i * step expression.

Max191 avatar Nov 21 '25 19:11 Max191

Based on https://github.com/iree-org/iree/pull/22723 to pull in the testing pass (otherwise the PRs are independent), so just review the last commit.

EDIT: Rebased now

Max191 avatar Nov 21 '25 19:11 Max191