llvm/lib/Transforms/Scalar, branch stablehttp://llvm.orghttps://git.amat.us/llvm/atom/lib/Transforms/Scalar?h=stable2013-04-01T18:13:05ZCorrect assertion condition2013-04-01T18:13:05ZShuxin Yangshuxin.llvm@gmail.com2013-04-01T18:13:05Zurn:sha1:ad26993e1a9b147c3ca4b170ab2eba260f89a1ac
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@178484 91177308-0d34-0410-b5e6-96231b3b80d8
Implement XOR reassociation. It is based on following rules:2013-03-30T02:15:01ZShuxin Yangshuxin.llvm@gmail.com2013-03-30T02:15:01Zurn:sha1:2d1001064989b7fa79507816fc17d467fc00a2f2
rule 1: (x | c1) ^ c2 => (x & ~c1) ^ (c1^c2),
only useful when c1=c2
rule 2: (x & c1) ^ (x & c2) = (x & (c1^c2))
rule 3: (x | c1) ^ (x | c2) = (x & c3) ^ c3 where c3 = c1 ^ c2
rule 4: (x | c1) ^ (x & c2) => (x & c3) ^ c1, where c3 = ~c1 ^ c2
It reduces an application's size (in terms of # of instructions) by 8.9%.
Reviwed by Pete Cooper. Thanks a lot!
rdar://13212115
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@178409 91177308-0d34-0410-b5e6-96231b3b80d8
Minor cleanups. No functionality change.2013-03-24T09:56:28ZJakub Staszakkubastaszak@gmail.com2013-03-24T09:56:28Zurn:sha1:6f7becfe23f38e8c28e9422d883263974058aeed
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@177837 91177308-0d34-0410-b5e6-96231b3b80d8
Use dyn_cast instead of isa && cast.2013-03-24T09:25:47ZJakub Staszakkubastaszak@gmail.com2013-03-24T09:25:47Zurn:sha1:65a47ff55465096b272086356fdc06e02c8559dc
No functionality change.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@177836 91177308-0d34-0410-b5e6-96231b3b80d8
[SROA] Prefix names using a custom IRBuilder inserter.2013-03-21T09:52:18ZChandler Carruthchandlerc@gmail.com2013-03-21T09:52:18Zurn:sha1:d647ec52396ed0f1886537114ab587c71fc43565
The key part of this is ensuring that name prefixes remain in a Twine
form until we get to a point where we can nuke them under NDEBUG. This
is tricky using the old APIs as they played fast and loose with Twine,
which is prone to serious error. The inserter is much cleaner as it is
actually in the call stack leading to the setName call, and so has
a good opportunity to prepend the prefix.
This matters more than you might imagine because most runs over an
alloca find a single partition, and rewrite 3 or 4 instructions
referring to it. As a consequence doing this lazily and exclusively with
Twine allows the optimizer to delete more of it and shaves another 2% to
3% off of the release build's SROA run time for PR15412. I also think
the APIs are cleaner, and the use of Twine is more reliable, so
I consider it a win-win despite the churn required to reach this state.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@177631 91177308-0d34-0410-b5e6-96231b3b80d8
simplify-libcalls: Removed unused variable2013-03-21T02:44:07ZMeador Ingemeadori@codesourcery.com2013-03-21T02:44:07Zurn:sha1:a2c6256b2afc7943d55c0965f3bb081f7a893b53
The 'Modified' variable should have been removed from SimplifyLibCalls
in r177619, but was missed. This commit removes it.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@177622 91177308-0d34-0410-b5e6-96231b3b80d8
Move library call prototype attribute inference to functionattrs2013-03-21T00:55:59ZMeador Ingemeadori@codesourcery.com2013-03-21T00:55:59Zurn:sha1:cf47ce616c53040cb8aa09eff9dc0b693e571842
The simplify-libcalls pass implemented a doInitialization hook to infer
function prototype attributes for well-known functions. Given that the
simplify-libcalls pass is going away *and* that the functionattrs pass
is already in place to deduce function attributes, I am moving this logic
to the functionattrs pass. This approach was discussed during patch
review:
http://lists.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20121126/157465.html.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@177619 91177308-0d34-0410-b5e6-96231b3b80d8
Fix a silly search-and-replace goof with r177495 that only broke2013-03-20T07:40:56ZChandler Carruthchandlerc@gmail.com2013-03-20T07:40:56Zurn:sha1:fd060a94a46db75c45b2a1789a8bc597a03e6ac1
non-release builds.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@177498 91177308-0d34-0410-b5e6-96231b3b80d8
[SROA] Don't preserve the IR names in release builds.2013-03-20T07:30:36ZChandler Carruthchandlerc@gmail.com2013-03-20T07:30:36Zurn:sha1:05c6d0b16f8c442a29b03b312f9fb6910955a8ec
This is espcially important because the new SROA pass goes to great
lengths to provide helpful names for debugging, and as a consequence
they can become very slow to render.
Good for between 5% and 15% of the SROA runtime on some slow test cases
such as the one in PR15412.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@177495 91177308-0d34-0410-b5e6-96231b3b80d8
Move the endif to the correct line so we don't have warnings about2013-03-20T06:47:00ZChandler Carruthchandlerc@gmail.com2013-03-20T06:47:00Zurn:sha1:30ee9c2093897a0edfe3bd23e6c754c4d88cbd88
unused statistics variables.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@177494 91177308-0d34-0410-b5e6-96231b3b80d8