diff options
| author | Andrew Trick <atrick@apple.com> | 2011-08-06 07:00:37 +0000 |
|---|---|---|
| committer | Andrew Trick <atrick@apple.com> | 2011-08-06 07:00:37 +0000 |
| commit | 06988bcf6a5c74e81cf7e76f06a686aa822ec00a (patch) | |
| tree | ff0b2f17005dae608bc8820f0a33b32e716d77d0 /lib/CodeGen/RegAllocGreedy.cpp | |
| parent | ccfa446450c9e3e0b3591343c4c5bea1e4cdc043 (diff) | |
| download | external_llvm-06988bcf6a5c74e81cf7e76f06a686aa822ec00a.zip external_llvm-06988bcf6a5c74e81cf7e76f06a686aa822ec00a.tar.gz external_llvm-06988bcf6a5c74e81cf7e76f06a686aa822ec00a.tar.bz2 | |
Made SCEV's UDiv expressions more canonical. When dividing a
recurrence, the initial values low bits can sometimes be ignored.
To take advantage of this, added FoldIVUser to IndVarSimplify to fold
an IV operand into a udiv/lshr if the operator doesn't affect the
result.
-indvars -disable-iv-rewrite now transforms
i = phi i4
i1 = i0 + 1
idx = i1 >> (2 or more)
i4 = i + 4
into
i = phi i4
idx = i0 >> ...
i4 = i + 4
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@137013 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/CodeGen/RegAllocGreedy.cpp')
0 files changed, 0 insertions, 0 deletions