llvm/test/Transforms/IndVarSimplify, branch release_27http://llvm.orghttps://git.amat.us/llvm/atom/test/Transforms/IndVarSimplify?h=release_272010-02-25T06:57:05ZMake LoopSimplify change conditional branches in loop exiting blocks2010-02-25T06:57:05ZDan Gohmangohman@apple.com2010-02-25T06:57:05Zurn:sha1:85669637139089eaed8def1583ac04266c9654e2
which branch on undef to branch on a boolean constant for the edge
exiting the loop. This helps ScalarEvolution compute trip counts for
loops.
Teach ScalarEvolution to recognize single-value PHIs, when safe, and
ForgetSymbolicName to forget such single-value PHI nodes as apprpriate
in ForgetSymbolicName.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@97126 91177308-0d34-0410-b5e6-96231b3b80d8
Teach ScalarEvolution how to compute a tripcount for a loop with2010-02-19T18:12:07ZDan Gohmangohman@apple.com2010-02-19T18:12:07Zurn:sha1:00cb5b724547a821516292fe5cded7c6a5358bda
true or false as its exit condition. These are usually eliminated by
SimplifyCFG, but the may be left around during a pass which wishes
to preserve the CFG.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@96683 91177308-0d34-0410-b5e6-96231b3b80d8
Reapply the new LoopStrengthReduction code, with compile time and2010-02-12T10:34:29ZDan Gohmangohman@apple.com2010-02-12T10:34:29Zurn:sha1:572645cf84060c0fc25cb91d38cb9079918b3a88
bug fixes, and with improved heuristics for analyzing foreign-loop
addrecs.
This change also flattens IVUsers, eliminating the stride-oriented
groupings, which makes it easier to work with.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@95975 91177308-0d34-0410-b5e6-96231b3b80d8
-disable-output is no longer needed with -analyze.2010-01-26T19:25:59ZDan Gohmangohman@apple.com2010-01-26T19:25:59Zurn:sha1:8a977e2edd2ca182851cea96262ed9ba0c854c52
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@94574 91177308-0d34-0410-b5e6-96231b3b80d8
Re-implement the main strength-reduction portion of LoopStrengthReduction.2010-01-21T02:09:26ZDan Gohmangohman@apple.com2010-01-21T02:09:26Zurn:sha1:a10756ee657a4d43a48cca5c166919093930ed6b
This new version is much more aggressive about doing "full" reduction in
cases where it reduces register pressure, and also more aggressive about
rewriting induction variables to count down (or up) to zero when doing so
reduces register pressure.
It currently uses fairly simplistic algorithms for finding reuse
opportunities, but it introduces a new framework allows it to combine
multiple strategies at once to form hybrid solutions, instead of doing
all full-reduction or all base+index.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@94061 91177308-0d34-0410-b5e6-96231b3b80d8
Use WriteAsOperand instead of getName() to print loop header names,2010-01-09T18:17:45ZDan Gohmangohman@apple.com2010-01-09T18:17:45Zurn:sha1:3073329c532aab96b58a322f2ac8bf93abefc60e
so that unnamed blocks are handled.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@93059 91177308-0d34-0410-b5e6-96231b3b80d8
Move this test from test/Transforms/IndVarSimplify to2010-01-05T22:52:54ZDan Gohmangohman@apple.com2010-01-05T22:52:54Zurn:sha1:d7d1a290034c0d991a22ecf4e94e66bfd9a3c8a1
test/CodeGen/X86, as doesn't use -indvars, and it does use
llc -march=x86-64.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@92799 91177308-0d34-0410-b5e6-96231b3b80d8
Make getUniqueExitBlocks's precondition assert more precise, to2009-12-11T20:05:23ZDan Gohmangohman@apple.com2009-12-11T20:05:23Zurn:sha1:050959cd08db6c0efb8208271a1d64ce58893e20
avoid spurious failures. This fixes PR5758.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91147 91177308-0d34-0410-b5e6-96231b3b80d8
Make opt default to not adding a target data string and update tests that depend on target data to supply it within the test2009-11-03T15:29:06ZKenneth Uildrikskennethuil@gmail.com2009-11-03T15:29:06Zurn:sha1:b908f8ad6a38d989c7f769e329d778e563c398f4
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@85900 91177308-0d34-0410-b5e6-96231b3b80d8
Add a testcase for r83011.2009-09-28T21:03:02ZDan Gohmangohman@apple.com2009-09-28T21:03:02Zurn:sha1:ff2483a109b84c4be66ea8d6e66db25162cd350c
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@83012 91177308-0d34-0410-b5e6-96231b3b80d8