llvm/test/Transforms/LoopRotate, branch release_32http://llvm.orghttps://git.amat.us/llvm/atom/test/Transforms/LoopRotate?h=release_322012-09-02T11:57:22ZLoopRotation: Make the brute force DomTree update more brute force.2012-09-02T11:57:22ZBenjamin Kramerbenny.kra@googlemail.com2012-09-02T11:57:22Zurn:sha1:7de7078933292b0487f1f39f539bece922e3dde5
We update until we hit a fixpoint. This is probably slow but also
slightly simplifies the code. It should also fix the occasional
invalid domtrees observed when building with expensive checking.
I couldn't find a case where this had a measurable slowdown, but
if someone finds a pathological case where it does we may have
to find a cleverer way of updating dominators here.
Thanks to Duncan for the test case.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@163091 91177308-0d34-0410-b5e6-96231b3b80d8
Fix test case.2012-08-30T15:42:45ZBenjamin Kramerbenny.kra@googlemail.com2012-08-30T15:42:45Zurn:sha1:86c0d8c92fd36f60fa12cc5a729a42ed403b277d
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@162913 91177308-0d34-0410-b5e6-96231b3b80d8
LoopRotate: Also rotate loops with multiple exits.2012-08-30T15:39:42ZBenjamin Kramerbenny.kra@googlemail.com2012-08-30T15:39:42Zurn:sha1:d70846ec1b79162d519620ddf07bcb7a64b65eb5
The old PHI updating code in loop-rotate was replaced with SSAUpdater a while
ago, it has no problems with comples PHIs. What had to be fixed is detecting
whether a loop was already rotated and updating dominators when multiple exits
were present.
This change increases overall code size a bit, mostly due to additional loop
unrolling opportunities. Passes test-suite and selfhost with -verify-dom-info.
Fixes PR7447.
Thanks to Andy for the input on the domtree updating code.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@162912 91177308-0d34-0410-b5e6-96231b3b80d8
llvm/test/Transforms/LoopRotate/PhiRename-1.ll: FileCheck-ize. It fixes PR13301.2012-07-17T15:43:17ZNAKAMURA Takumigeek4civic@gmail.com2012-07-17T15:43:17Zurn:sha1:f30135c519a983513b1a9cb4c96409cda4c5b39e
It began choking since Chandler's r159547, possibly due to improper expression on grep from TclParser to ShParser.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@160367 91177308-0d34-0410-b5e6-96231b3b80d8
Fix the remaining TCL-style quotes found in the testsuite. This is2012-07-02T19:09:46ZChandler Carruthchandlerc@gmail.com2012-07-02T19:09:46Zurn:sha1:1de43ede8904e08de37f601c9bab0b70f71156e1
another mechanical change accomplished though the power of terrible Perl
scripts.
I have manually switched some "s to 's to make escaping simpler.
While I started this to fix tests that aren't run in all configurations,
the massive number of tests is due to a really frustrating fragility of
our testing infrastructure: things like 'grep -v', 'not grep', and
'expected failures' can mask broken tests all too easily.
Essentially, I'm deeply disturbed that I can change the testsuite so
radically without causing any change in results for most platforms. =/
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@159547 91177308-0d34-0410-b5e6-96231b3b80d8
Fix ValueTracking to conclude that debug intrinsics are safe to2012-04-07T19:22:18ZChandler Carruthchandlerc@gmail.com2012-04-07T19:22:18Zurn:sha1:c0d18b669674d3b173e6a3eca6ada98871bb808f
speculate. Without this, loop rotate (among many other places) would
suddenly stop working in the presence of debug info. I found this
looking at loop rotate, and have augmented its tests with a reduction
out of a very hot loop in yacr2 where failing to do this rotation costs
sometimes more than 10% in runtime performance, perturbing numerous
downstream optimizations.
This should have no impact on performance without debug info, but the
change in performance when debug info is enabled can be extreme. As
a consequence (and this how I got to this yak) any profiling of
performance problems should be treated with deep suspicion -- they may
have been wildly innacurate of debug info was enabled for profiling. =/
Just a heads up.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@154263 91177308-0d34-0410-b5e6-96231b3b80d8
Replace all instances of dg.exp file with lit.local.cfg, since all tests are run with LIT now and now Dejagnu. dg.exp is no longer needed.2012-02-16T06:28:33ZEli Benderskyeli.bendersky@intel.com2012-02-16T06:28:33Zurn:sha1:0f0c411079cd21bb3a81a1b70bf8c67539a16c22
Patch reviewed by Daniel Dunbar. It will be followed by additional cleanup patches.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@150664 91177308-0d34-0410-b5e6-96231b3b80d8
loop-rotate shouldn't hoist alloca instructions out of a loop. Patch by Patrik Hägglund, with slightly modified test. Issue reported by Patrik Hägglund on llvmdev.2012-02-16T00:41:10ZEli Friedmaneli.friedman@gmail.com2012-02-16T00:41:10Zurn:sha1:5e6162e75645122b6afdbca8ba55294e073dc369
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@150642 91177308-0d34-0410-b5e6-96231b3b80d8
Add simplifyLoopLatch to LoopRotate pass.2012-02-14T00:00:23ZAndrew Trickatrick@apple.com2012-02-14T00:00:23Zurn:sha1:f6629ab84785ff5e7db4cbb9e2d1cbd4ab3b5d34
This folds a simple loop tail into a loop latch. It covers the common (in fortran) case of postincrement loops. It's a "free" way to expose this type of loop to downstream loop optimizations that bail out on non-canonical loops (getLoopLatch is a heavily used check).
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@150439 91177308-0d34-0410-b5e6-96231b3b80d8
remove asmparser support for the old getresult instruction, which has been subsumed by extractvalue.2011-06-17T06:57:15ZChris Lattnersabre@nondot.org2011-06-17T06:57:15Zurn:sha1:424545e9509318e56be88021babec26cbfab8cc8
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@133247 91177308-0d34-0410-b5e6-96231b3b80d8