]> granicus.if.org Git - llvm/commit
[SCEV] Make howFarToZero use a simpler formula for max backedge-taken count.
authorEli Friedman <efriedma@codeaurora.org>
Wed, 11 Jan 2017 20:55:48 +0000 (20:55 +0000)
committerEli Friedman <efriedma@codeaurora.org>
Wed, 11 Jan 2017 20:55:48 +0000 (20:55 +0000)
commit08108a29e340ada9b9a5098ba80aec9df669591a
tree01f0ce5df135978c7019068ce2fd0876c84da56c
parent1d8008b2d328988980d321932d2fc3d8bb530bfc
[SCEV] Make howFarToZero use a simpler formula for max backedge-taken count.

This is both easier to understand, and produces a tighter bound in certain
cases.

Differential Revision: https://reviews.llvm.org/D28393

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@291701 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/ScalarEvolution.cpp
test/Analysis/ScalarEvolution/max-trip-count.ll