Unverified Commit c354c6bb authored by Florian Hahn's avatar Florian Hahn
Browse files

[SCEV] Add function to compute minium of countable exits.

This patch introduces getBackedgeTakenCountForCountableExits and a
predicated version to compute the minimum of the countable exits.

The intended use for this is loop access analysis for loops with
uncountable exits. When analyzing dependences and computing runtime
checks, we need the smallest upper bound on the number of iterations. In
terms of memory safety, it shouldn't matter if any uncomputable exits
leave the loop, as long as we prove that there are no dependences given
the minimum of the countable exits. The same should apply also for
generating runtime checks.
parent 0f08ef1b
Pipeline #2765 failed with stages
in 0 seconds
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment