| dce4a407a24b04eebc6a376f8e62b41aaa7b071f |
|
29-May-2014 |
Stephen Hines <srhines@google.com> |
Update LLVM for 3.5 rebase (r209712).
Change-Id: I149556c940fb7dc92d075273c87ff584f400941f
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 36b56886974eae4f9c5ebc96befd3e7bfe5de338 |
|
24-Apr-2014 |
Stephen Hines <srhines@google.com> |
Update to LLVM 3.5a.
Change-Id: Ifadecab779f128e62e430c2b4f6ddd84953ed617
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| dc9a217d05eb5b65b51ad1f806166ae6430308b1 |
|
13-Nov-2013 |
Jakub Staszak <kubastaszak@gmail.com> |
Simplify code. No functionality change.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@194602 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 887f9c5ec15582aec34aa6c28955d01e4e9961e2 |
|
26-Oct-2013 |
Wan Xiaofei <xiaofei.wan@intel.com> |
Quick look-up for block in loop.
This patch implements quick look-up for block in loop by maintaining a hash set for blocks.
It improves the efficiency of loop analysis a lot, the biggest improvement could be 5-6%(458.sjeng).
Below are the compilation time for our benchmark in llc before & after the patch.
Benchmark llc - trunk llc - patched
401.bzip2 0.339081 100.00% 0.329657 102.86%
403.gcc 19.853966 100.00% 19.605466 101.27%
429.mcf 0.049823 100.00% 0.048451 102.83%
433.milc 0.514898 100.00% 0.510217 100.92%
444.namd 1.109328 100.00% 1.103481 100.53%
445.gobmk 4.988028 100.00% 4.929114 101.20%
456.hmmer 0.843871 100.00% 0.825865 102.18%
458.sjeng 0.754238 100.00% 0.714095 105.62%
464.h264ref 2.9668 100.00% 2.90612 102.09%
471.omnetpp 4.556533 100.00% 4.511886 100.99%
bitmnp01 0.038168 100.00% 0.0357 106.91%
idctrn01 0.037745 100.00% 0.037332 101.11%
libquake2 3.78689 100.00% 3.76209 100.66%
libquake_ 2.251525 100.00% 2.234104 100.78%
linpack 0.033159 100.00% 0.032788 101.13%
matrix01 0.045319 100.00% 0.043497 104.19%
nbench 0.333161 100.00% 0.329799 101.02%
tblook01 0.017863 100.00% 0.017666 101.12%
ttsprk01 0.054337 100.00% 0.053057 102.41%
Reviewer : Andrew Trick <atrick@apple.com>, Hal Finkel <hfinkel@anl.gov>
Approver : Andrew Trick <atrick@apple.com>
Test : Pass make check-all & llvm test-suite
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@193460 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 4172a8abbabea2359d91bb07101166565127d798 |
|
16-Jul-2013 |
Craig Topper <craig.topper@gmail.com> |
Add 'const' qualifiers to static const char* variables.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@186371 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| ee21b6f7b41e3fc19031f6d410b2ebe6a1a2f361 |
|
28-May-2013 |
Paul Redmond <paul.redmond@intel.com> |
Add support for llvm.vectorizer metadata
- llvm.loop.parallel metadata has been renamed to llvm.loop to be more generic
by making the root of additional loop metadata.
- Loop::isAnnotatedParallel now looks for llvm.loop and associated
llvm.mem.parallel_loop_access
- document llvm.loop and update llvm.mem.parallel_loop_access
- add support for llvm.vectorizer.width and llvm.vectorizer.unroll
- document llvm.vectorizer.* metadata
- add utility class LoopVectorizerHints for getting/setting loop metadata
- use llvm.vectorizer.width=1 to indicate already vectorized instead of
already_vectorized
- update existing tests that used llvm.loop.parallel and
llvm.vectorizer.already_vectorized
Reviewed by: Nadav Rotem
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@182802 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 5d0ce79e26f40141f35cc0002dc5cc6060382359 |
|
13-Feb-2013 |
Pekka Jaaskelainen <pekka.jaaskelainen@tut.fi> |
Metadata for annotating loops as parallel. The first consumer for this
metadata is the loop vectorizer.
See the documentation update for more info.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@175060 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 0b8c9a80f20772c3793201ab5b251d3520b9cea3 |
|
02-Jan-2013 |
Chandler Carruth <chandlerc@gmail.com> |
Move all of the header files which are involved in modelling the LLVM IR
into their new header subdirectory: include/llvm/IR. This matches the
directory structure of lib, and begins to correct a long standing point
of file layout clutter in LLVM.
There are still more header files to move here, but I wanted to handle
them in separate commits to make tracking what files make sense at each
layer easier.
The only really questionable files here are the target intrinsic
tablegen files. But that's a battle I'd rather not fight today.
I've updated both CMake and Makefile build systems (I think, and my
tests think, but I may have missed something).
I've also re-sorted the includes throughout the project. I'll be
committing updates to Clang, DragonEgg, and Polly momentarily.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@171366 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 67ae13575900e8efd056672987249fd0adbf5e73 |
|
20-Dec-2012 |
James Molloy <james.molloy@arm.com> |
Add a new attribute, 'noduplicate'. If a function contains a noduplicate call, the call cannot be duplicated - Jump threading, loop unrolling, loop unswitching, and loop rotation are inhibited if they would duplicate the call.
Similarly inlining of the function is inhibited, if that would duplicate the call (in particular inlining is still allowed when there is only one callsite and the function has internal linkage).
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@170704 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| d04a8d4b33ff316ca4cf961e06c9e312eff8e64f |
|
03-Dec-2012 |
Chandler Carruth <chandlerc@gmail.com> |
Use the new script to sort the includes of every file under lib.
Sooooo many of these had incorrect or strange main module includes.
I have manually inspected all of these, and fixed the main module
include to be the nearest plausible thing I could find. If you own or
care about any of these source files, I encourage you to take some time
and check that these edits were sensible. I can't have broken anything
(I strictly added headers, and reordered them, never removed), but they
may not be the headers you'd really like to identify as containing the
API being implemented.
Many forward declarations and missing includes were added to a header
files to allow them to parse cleanly when included first. The main
module rule does in fact have its merits. =]
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@169131 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 286c4dc355b8be6806081b23c3097485821c7642 |
|
12-Sep-2012 |
Manman Ren <mren@apple.com> |
Release build: guard dump functions with
"#if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)"
No functional change. Update r163344.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@163679 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| cc77eece74c8db09acc2af425e7e6c88a5bb30d1 |
|
06-Sep-2012 |
Manman Ren <mren@apple.com> |
Release build: guard dump functions with "ifndef NDEBUG"
No functional change.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@163344 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 05d96f98cbd96dab7f4ea1ea4ebe4285597e7e88 |
|
22-Aug-2012 |
Benjamin Kramer <benny.kra@googlemail.com> |
Reduce duplicated hash map lookups.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@162362 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| c9b1e25493b393013b28e5d457f2fb2845a4dd9f |
|
26-Jun-2012 |
Andrew Trick <atrick@apple.com> |
Enable the new LoopInfo algorithm by default.
The primary advantage is that loop optimizations will be applied in a
stable order. This helps debugging and unit test creation. It is also
a better overall implementation without pathologically bad performance
on deep functions.
On large functions (llvm-stress --size=200000 | opt -loops)
Before: 0.1263s
After: 0.0225s
On deep functions (after tweaking llvm-stress, thanks Nadav):
Before: 0.2281s
After: 0.0227s
See r158790 for more comments.
The loop tree is now consistently generated in forward order, but loop
passes are applied in reverse order over the program. If we have a
loop optimization that prefers forward order, that can easily be
achieved by adding a different type of LoopPassManager.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@159183 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 5ac3f96c0e4a1f6b8253aabf74fe30b0439e9bdf |
|
26-Jun-2012 |
Andrew Trick <atrick@apple.com> |
Remove unnecessary FIXME
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@159182 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 37aa33bc11c01a7142bfa2428a5a4d219b07b6c3 |
|
20-Jun-2012 |
Andrew Trick <atrick@apple.com> |
A new algorithm for computing LoopInfo. Temporarily disabled.
-stable-loops enables a new algorithm for generating the Loop
forest. It differs from the original algorithm in a few respects:
- Not determined by use-list order.
- Initially guarantees RPO order of block and subloops.
- Linear in the number of CFG edges.
- Nonrecursive.
I didn't want to change the LoopInfo API yet, so the block lists are
still inclusive. This seems strange to me, and it means that building
LoopInfo is not strictly linear, but it may not be a problem in
practice. At least the block lists start out in RPO order now. In the
future we may add an attribute or wrapper analysis that allows other
passes to assume RPO order.
The primary motivation of this work was not to optimize LoopInfo, but
to allow reproducing performance issues by decomposing the compilation
stages. I'm often unable to do this with the current LoopInfo, because
the loop tree order determines Loop pass order. Serializing the IR
tends to invert the order, which reverses the optimization order. This
makes it nearly impossible to debug interdependent loop optimizations
such as LSR.
I also believe this will provide more stable performance results across time.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@158790 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| cbf24b4e58c2f621f480883c5bb1f2f2b2b8d497 |
|
20-Jun-2012 |
Andrew Trick <atrick@apple.com> |
Move the implementation of LoopInfo into LoopInfoImpl.h.
The implementation only needs inclusion from LoopInfo.cpp and
MachineLoopInfo.cpp. Clients of the interface should only include the
interface. This makes the interface readable and speeds up rebuilds
after modifying the implementation.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@158787 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| d9fc1ce8096f7138c60edc3a6655583bf209780e |
|
10-Apr-2012 |
Andrew Trick <atrick@apple.com> |
Fix 12513: Loop unrolling breaks with indirect branches.
Take this opportunity to generalize the indirectbr bailout logic for
loop transformations. CFG transformations will never get indirectbr
right, and there's no point trying.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@154386 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| f0426601977c3e386d2d26c72a2cca691dc42072 |
|
15-Dec-2011 |
Dan Gohman <gohman@apple.com> |
Move Instruction::isSafeToSpeculativelyExecute out of VMCore and
into Analysis as a standalone function, since there's no need for
it to be in VMCore. Also, update it to use isKnownNonZero and
other goodies available in Analysis, making it more precise,
enabling more aggressive optimization.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@146610 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| ed38f1ca2ede643b058211ec09b205ed30d2a256 |
|
28-Nov-2011 |
Andrew Trick <atrick@apple.com> |
Remove the temporary flag -disable-unroll-scev and dead code.
SCEV should now be used for trip count analysis, not LoopInfo.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@145262 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 5865a8dfde3be74418b579f1162f111f3e46998d |
|
18-Nov-2011 |
Andrew Trick <atrick@apple.com> |
Fix a corner case in updating LoopInfo after fully unrolling an outer loop.
The loop tree's inclusive block lists are painful and expensive to
update. (I have no idea why they're inclusive). The design was
supposed to handle this case but the implementation missed it and my
unit tests weren't thorough enough.
Fixes PR11335: loop unroll update.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@144970 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 5434c1e73b6e56756719d2aebb952ac7bb3829e0 |
|
26-Aug-2011 |
Andrew Trick <atrick@apple.com> |
LoopInfo::updateUnloop fix, and verify Block->Loop maps.
Fixes an oversight, and adds verification to catch it in the unloop.ll tests.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@138622 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| a67f14bf53737f9bb0afefa28e08c4aac6ec4804 |
|
19-Aug-2011 |
Benjamin Kramer <benny.kra@googlemail.com> |
Make a bunch of symbols private.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@138025 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| c9b2a987a291434490fd5b3b6e98b9992916ece4 |
|
17-Aug-2011 |
Bill Wendling <isanbard@gmail.com> |
Revert r137655. There is some question about whether the 'landingpad'
instruction should be marked as potentially reading and/or writing memory.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@137863 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 9d6070f161d89376c7c834950f518e25e34d7ce8 |
|
15-Aug-2011 |
Bill Wendling <isanbard@gmail.com> |
Duncan pointed out that the LandingPadInst might read memory. (It might also
write to memory.) Marking it as such makes some checks for immobility go away.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@137655 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| da005e7d20ddd623ac6174955473d4df27b1b7d4 |
|
15-Aug-2011 |
Bill Wendling <isanbard@gmail.com> |
The landingpad instruction isn't loop-invariant.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@137628 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 1f6a329f79b3568d379142f921f59c4143ddaa14 |
|
12-Aug-2011 |
Duncan Sands <baldrick@free.fr> |
Silence a bunch (but not all) "variable written but not read" warnings
when building with assertions disabled.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@137460 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| c12d9b9dfbba233c847f74facf3c0deafae4523f |
|
11-Aug-2011 |
Andrew Trick <atrick@apple.com> |
Fix for LoopInfo::updateUnloop. Remove subloop blocks from former
ancestor loops.
I have a unit test that depends on scev-unroll, which unfortunately
isn't checked in. But I will check it in when I can.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@137341 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 5c1ff1f2f27cb0701b9768c7ef0f944849616888 |
|
11-Aug-2011 |
Andrew Trick <atrick@apple.com> |
Cleanup. Another thorough review by Nick!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@137317 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| fb62b8deb3c837bc5f4cf98543b89d08e7db9f84 |
|
11-Aug-2011 |
Andrew Trick <atrick@apple.com> |
Reapplying r136844.
An algorithm for incrementally updating LoopInfo within a
LoopPassManager. The incremental update should be extremely cheap in
most cases and can be used in places where it's not feasible to
regenerate the entire loop forest.
- "Unloop" is a node in the loop tree whose last backedge has been removed.
- Perform reverse dataflow on the block inside Unloop to propagate the
nearest loop from the block's successors.
- For reducible CFG, each block in unloop is visited exactly
once. This is because unloop no longer has a backedge and blocks
within subloops don't change parents.
- Immediate subloops are summarized by the nearest loop reachable from
their exits or exits within nested subloops.
- At completion the unloop blocks each have a new parent loop, and
each immediate subloop has a new parent.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@137276 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 2d31ae3d9dfb153f081a5521374b2b42befd50a1 |
|
10-Aug-2011 |
Andrew Trick <atrick@apple.com> |
Cleanup. Added LoopBlocksDFS::perform for simple clients.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@137195 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 0712108d22d5fdc5ea447ef701d843b25bd52d10 |
|
04-Aug-2011 |
Andrew Trick <atrick@apple.com> |
Reverting r136884 updateUnloop, which crashed a linux builder.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@136857 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 762797d1af1b9308c79982aedd9bd2f585f46171 |
|
04-Aug-2011 |
Andrew Trick <atrick@apple.com> |
An algorithm for incrementally updating LoopInfo within a
LoopPassManager. The incremental update should be extremely cheap in
most cases and can be used in places where it's not feasible to
regenerate the entire loop forest.
- "Unloop" is a node in the loop tree whose last backedge has been removed.
- Perform reverse dataflow on the block inside Unloop to propagate the
nearest loop from the block's successors.
- For reducible CFG, each block in unloop is visited exactly
once. This is because unloop no longer has a backedge and blocks
within subloops don't change parents.
- Immediate subloops are summarized by the nearest loop reachable from
their exits or exits within nested subloops.
- At completion the unloop blocks each have a new parent loop, and
each immediate subloop has a new parent.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@136844 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 882bcc662d389211cdfc7e2c108a60b7a03128d1 |
|
04-Aug-2011 |
Andrew Trick <atrick@apple.com> |
whitespace
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@136843 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 768b87c085c6f608608a848a63a061ffc13de3c1 |
|
13-Nov-2010 |
Duncan Sands <baldrick@free.fr> |
Fix typo pointed out by Trevor Harmon.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@119001 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 2ab36d350293c77fc8941ce1023e4899df7e3a82 |
|
12-Oct-2010 |
Owen Anderson <resistor@mac.com> |
Begin adding static dependence information to passes, which will allow us to
perform initialization without static constructors AND without explicit initialization
by the client. For the moment, passes are required to initialize both their
(potential) dependencies and any passes they preserve. I hope to be able to relax
the latter requirement in the future.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@116334 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| ce665bd2e2b581ab0858d1afe359192bac96b868 |
|
08-Oct-2010 |
Owen Anderson <resistor@mac.com> |
Now with fewer extraneous semicolons!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@115996 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| adc799112dc180b3cd099038c05101b85d217716 |
|
06-Sep-2010 |
Chris Lattner <sabre@nondot.org> |
pull a simple method out of LICM into a new
Loop::hasLoopInvariantOperands method. Remove
a useless and confusing Loop::isLoopInvariant(Instruction)
method, which didn't do what you thought it did.
No functionality change.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@113133 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| f8336a75c2cffe3a0b9aae5b67faf742754d7eb3 |
|
23-Jul-2010 |
Dan Gohman <gohman@apple.com> |
Eliminate getCanonicalInductionVariableIncrement's last user and
eliminate it.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109270 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 63137d5681b6162265206a1d368d86b5042d226e |
|
23-Jul-2010 |
Dan Gohman <gohman@apple.com> |
Simplify this code; it can use the regular CFG utlities rather than
the BlockTraits abstractions.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109268 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| d13db2c59cc94162d6cf0a04187d408bfef6d4a7 |
|
22-Jul-2010 |
Owen Anderson <resistor@mac.com> |
Fix batch of converting RegisterPass<> to INTIALIZE_PASS().
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@109045 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 5891ac8be82b77d1b7059b0a52cbdf6ba6f52eb0 |
|
09-Jul-2010 |
Gabor Greif <ggreif@gmail.com> |
cache result of operator*
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@107967 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| b35798347ea87b8b6d36155b211016a7769f01ab |
|
15-Apr-2010 |
Dan Gohman <gohman@apple.com> |
Fix a bunch of namespace polution.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@101376 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| bbf81d88116d23fb0776412b5916f7d0b8b3ca7e |
|
10-Mar-2010 |
Dan Gohman <gohman@apple.com> |
Add a DominatorTree argument to isLCSSA so that it doesn't have to
compute a set of reachable blocks for itself each time it is called, which
is fairly frequently.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@98179 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| cbac7f163099fda6f3c036920404e4b87ab33d2a |
|
09-Mar-2010 |
Dan Gohman <gohman@apple.com> |
Make isLCSSA ignore uses in blocks not reachable from the entry block,
as LCSSA no longer transforms such uses.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@98033 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| dda30cd4af1c5f88fc00fd40b673f8e27c61379d |
|
05-Jan-2010 |
Dan Gohman <gohman@apple.com> |
Restore dump() methods to Loop and MachineLoop.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@92772 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 92329c7fbe572892c17aa2d2542a10e3ea16132f |
|
18-Dec-2009 |
Dan Gohman <gohman@apple.com> |
Add Loop contains utility methods for testing whether a loop
contains another loop, or an instruction. The loop form is
substantially more efficient on large loops than the typical
code it replaces.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91654 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 050959cd08db6c0efb8208271a1d64ce58893e20 |
|
11-Dec-2009 |
Dan Gohman <gohman@apple.com> |
Make getUniqueExitBlocks's precondition assert more precise, to
avoid spurious failures. This fixes PR5758.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91147 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| ac146657fc2dc63e9856e0090fd0bec4ba9befd3 |
|
20-Nov-2009 |
Dan Gohman <gohman@apple.com> |
Teach getSmallConstantTripMultiple about Shl operators.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89426 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 81d893ccf2e8eb73cc1d5ff4b75e9e502ff939bd |
|
09-Nov-2009 |
Dan Gohman <gohman@apple.com> |
Minor tidiness fixes.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@86565 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| f17e9511f15a0e007ff47d0789d1a52502e8c1fb |
|
05-Nov-2009 |
Dan Gohman <gohman@apple.com> |
Factor out the predicate code for loopsimplify form exit blocks into
a separate helper function.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@86159 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| eed9e5b833431bccf3761b8268a9fb368abb0cf1 |
|
20-Oct-2009 |
Dan Gohman <gohman@apple.com> |
Fix another place that calls Loop::contains a lot to construct a sorted
container of the blocks and do efficient lookups. This makes
isLoopSimplifyForm much faster on large loops, fixing a significant
compile-time issue in builds with assertions enabled.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@84673 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 9450b0e1a6154192ca597ad27f8eb6e6e807f7a4 |
|
28-Sep-2009 |
Dan Gohman <gohman@apple.com> |
Move the dominator verification code out of special code embedded within
the PassManager code into a regular verifyAnalysis method.
Also, reorganize loop verification. Make the LoopPass infrastructure
call verifyLoop as needed instead of having LoopInfo::verifyAnalysis
check every loop in the function after each looop pass. Add a new
command-line argument, -verify-loop-info, to enable the expensive
full checking.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@82952 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 5c89b5240c90eb8171f999e5f06f815502d0321c |
|
08-Sep-2009 |
Dan Gohman <gohman@apple.com> |
Re-apply r80926, with fixes: keep the domtree informed of new blocks
that get created during loop unswitching, and fix SplitBlockPredecessors'
LCSSA updating code to create new PHIs instead of trying to just move
existing ones.
Also, optimize Loop::verifyLoop, since it gets called a lot. Use
searches on a sorted list of blocks instead of calling the "contains"
function, as is done in other places in the Loop class, since "contains"
does a linear search. Also, don't call verifyLoop from LoopSimplify or
LCSSA, as the PassManager is already calling verifyLoop as part of
LoopInfo's verifyAnalysis.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81221 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 8f78a58e14fa754cde827e46ad03f00c7a6ead01 |
|
06-Sep-2009 |
Evan Cheng <evan.cheng@apple.com> |
Revert r80926. It causes loop unswitch assertion and slow down some JIT tests significantly.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81101 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 058db9287ab358dc609d0ed47f6027769ea72006 |
|
03-Sep-2009 |
Dan Gohman <gohman@apple.com> |
Smallvectorize switchExitBlocks.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@80942 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 8fc5ad33691b2a0672a7487da1f56b6f7f675a1b |
|
03-Sep-2009 |
Dan Gohman <gohman@apple.com> |
Add a verifyAnalysis to LoopInfo, LoopSimplify, and LCSSA form that verify
that these passes are properly preserved.
Fix several transformation passes that claimed to preserve LoopSimplify
form but weren't.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@80926 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| f0608d829a7b8929108ac6718bd866adf710e936 |
|
03-Sep-2009 |
Dan Gohman <gohman@apple.com> |
Move getUniqueExitBlocks from LoopBase to Loop, since they depend on
LoopSimplify form, which is currently only available on Loops (and
not MachineLoops). Also, move the code out of the header file.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@80923 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| a81d29b3916c2eb87a17f800f3759ce21a4a96fd |
|
23-Aug-2009 |
Chris Lattner <sabre@nondot.org> |
remove uses of llvm/Support/Streams.h.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@79838 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 45cfe545ec8177262dabc70580ce05feaa1c3880 |
|
23-Aug-2009 |
Chris Lattner <sabre@nondot.org> |
Change Pass::print to take a raw ostream instead of std::ostream,
update all code that this affects.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@79830 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 791102fb1192ac9483274e54cbc42480c9b1af10 |
|
23-Aug-2009 |
Chris Lattner <sabre@nondot.org> |
eliminate the std::ostream form of WriteAsOperand and update clients.
This also updates dominator related stuff.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@79825 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 0b79a7727d68a507837e827803859424cf3d997b |
|
17-Jul-2009 |
Eli Friedman <eli.friedman@gmail.com> |
Replace isTrapping with a new, similar method called
isSafeToSpeculativelyExecute. The new method is a bit closer to what
the callers actually care about in that it rejects more things callers
don't want. It also adds more precise handling for integer
division, and unifies code for analyzing the legality of a speculative
load.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@76150 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 937738649386b8188524d0cd61943214a5b93cf6 |
|
16-Jul-2009 |
Dan Gohman <gohman@apple.com> |
Add an isLoopSimplifyForm() predicate, following the example of
isLCSSAForm(), to test whether a loop is in the form guaranteed
by the LoopSimplify pass.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@76077 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| bdc017edacb713119b24ab269d250a82d62fffeb |
|
15-Jul-2009 |
Dan Gohman <gohman@apple.com> |
Make makeLoopInvariant report whether it made any changes or not,
and use this to simplify more code.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@75722 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| a342026504e65e2c8dc5600dab4b45ab4f94026d |
|
14-Jul-2009 |
Dan Gohman <gohman@apple.com> |
Introduce a new LoopInfo utility function makeLoopInvariant, which
works similar to isLoopInvariant, except that it will do trivial
hoisting to try to make the value loop invariant if it isn't already.
This makes it easier for transformation passes to clear trivial
instructions out of the way (the regular LICM pass doesn't run
until relatively late). This is code factored out of LoopSimplify
and other places.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@75578 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 16a2c927e95c29a316d0271c93e0490ce3bc06ce |
|
14-Jul-2009 |
Dan Gohman <gohman@apple.com> |
Move isLCSSAForm, isLoopInvariant, getCanonicalInductionVariable,
and related functions out of LoopBase and into Loop, since they
are specific to BasicBlock-based loops. This also allows the code
to be moved out-of-line.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@75523 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 9d59d9f8495b0361c9ffd1dc82888d8e7ba5070e |
|
27-Jun-2009 |
Dan Gohman <gohman@apple.com> |
Eliminate a layer of indirection in LoopInfo and MachineLoopInfo.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@74394 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| c965ee223c6077250525048106726e12b59072ac |
|
05-Jun-2009 |
Dan Gohman <gohman@apple.com> |
Remove some unnecessary #includes.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@72948 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 7e5440404b46626f014be3a3a66231969c4574e9 |
|
01-May-2009 |
Dan Gohman <gohman@apple.com> |
Change the description string of the LoopInfo pass.
"Construction" makes it sound like a pass that might
modify the CFG to construct natural loops.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@70580 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 5c9f34b7a0c151dd8c508a872dc5e898bde4582e |
|
18-Dec-2008 |
Evan Cheng <evan.cheng@apple.com> |
Remove dead comments.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@61201 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 84b7df43fb098268f6ce37a3e32bcc2f455ecf96 |
|
06-May-2008 |
Dan Gohman <gohman@apple.com> |
Remove uses of llvm/System/IncludeFile.h that are no longer needed.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@50695 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 9f83512ce80279aa5ff243d4285283438360d015 |
|
21-Mar-2008 |
Devang Patel <dpatel@apple.com> |
These passes preserve CFG.
This patch fixes Benchmarks/Trimaran/enc-pc1/enc-pc1 failure reported by Grawp-PIC i386 nightly tester
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@48623 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 4f4c28f75f74fe557efb63feaf5f4f8bf639dcd5 |
|
20-Mar-2008 |
Devang Patel <dpatel@apple.com> |
Restore isCFGOnly property of various analysis passes.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@48579 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| c758209153ca0f6da6737f25ada269c573fba456 |
|
19-Mar-2008 |
Devang Patel <dpatel@apple.com> |
PassInfo keep tracks whether a pass is an analysis pass or not.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@48554 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 4ee451de366474b9c228b4e5fa573795a715216d |
|
29-Dec-2007 |
Chris Lattner <sabre@nondot.org> |
Remove attribution from file headers, per discussion on llvmdev.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@45418 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| d735ee85dbab8e4f66f9ec157f19956e0d11ec7a |
|
27-Nov-2007 |
Owen Anderson <resistor@mac.com> |
Make LoopInfoBase more generic, in preparation for having MachineLoopInfo. This involves a small interface change.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44348 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 44a95e06cc0bb3a2d617fe94235aee92b1951910 |
|
15-Nov-2007 |
Owen Anderson <resistor@mac.com> |
More templatization.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44158 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 019b92a70c11319f5ab96c9f5e66e4e111a972f8 |
|
14-Nov-2007 |
Owen Anderson <resistor@mac.com> |
Start the process of making MachineLoopInfo possible by templating Loop.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44097 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| e79bad66e0b265cdac2dc90e5e6727a5fa2cbcae |
|
21-Aug-2007 |
Devang Patel <dpatel@apple.com> |
Use SmallVector.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41230 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 7c6c55db4df35c9e0bbff89ceec52b0504862d7d |
|
21-Aug-2007 |
Devang Patel <dpatel@apple.com> |
No need to hardcode SmallVector size.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41228 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| b7211a2ce13a0365e0e1dd2f27adda2ee3d1288b |
|
21-Aug-2007 |
Devang Patel <dpatel@apple.com> |
Use SmallVector instead of std::vector.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41207 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 58e0ef1e90c3f6dbae213612b44e56f7d6d65ea7 |
|
19-Jul-2007 |
Devang Patel <dpatel@apple.com> |
Verify loop info.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40062 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 53c279b1949f7fa626ccbc399ebbe2d7dc9599a4 |
|
08-Jun-2007 |
Devang Patel <dpatel@apple.com> |
Use DominatorTree instead of ETForest.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@37507 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 1997473cf72957d0e70322e2fe6fe2ab141c58a6 |
|
03-May-2007 |
Devang Patel <dpatel@apple.com> |
Drop 'const'
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36662 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 3e15bf33e024b9df9e89351a165acfdb1dde51ed |
|
02-May-2007 |
Devang Patel <dpatel@apple.com> |
Use 'static const char' instead of 'static const int'.
Due to darwin gcc bug, one version of darwin linker coalesces
static const int, which defauts PassID based pass identification.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36652 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 794fd75c67a2cdc128d67342c6d88a504d186896 |
|
01-May-2007 |
Devang Patel <dpatel@apple.com> |
Do not use typeinfo to identify pass in pass manager.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36632 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| b1f5d8bf6f75612ef55aa343951c666e243ec2cd |
|
04-Mar-2007 |
Chris Lattner <sabre@nondot.org> |
Speed up Loop::isLCSSAForm by using a hash table instead of a sorted vector.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34900 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| e4d87aa2de6e52952dca73716386db09aad5a8fd |
|
23-Dec-2006 |
Reid Spencer <rspencer@reidspencer.com> |
For PR950:
This patch removes the SetCC instructions and replaces them with the ICmp
and FCmp instructions. The SetCondInst instruction has been removed and
been replaced with ICmpInst and FCmpInst.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@32751 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| e81561909d128c6e2d8033cb5465a49b2596b26a |
|
07-Dec-2006 |
Bill Wendling <isanbard@gmail.com> |
Changed llvm_ostream et all to OStream. llvm_cerr, llvm_cout, llvm_null, are
now cerr, cout, and NullStream resp.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@32298 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 6f81b510217bd87f265cca054c5d9885250d8525 |
|
28-Nov-2006 |
Bill Wendling <isanbard@gmail.com> |
Removed some of the iostream #includes. Moved towards converting to using
llvm streams
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@31983 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 7466ebf045fa5097ee0d7d2728eed7fd5945c8bc |
|
28-Oct-2006 |
Chris Lattner <sabre@nondot.org> |
add a method
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@31249 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 4b8f36f10672bbdd747eabfb5708e4758c3d5337 |
|
30-Aug-2006 |
Devang Patel <dpatel@apple.com> |
Do not rely on std::sort and std::erase to get list of unique
exit blocks. The output is dependent on addresses of basic block.
Add and use Loop::getUniqueExitBlocks.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29966 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 5d8925c7c506a54ebdfb0bc93437ec9f602eaaa0 |
|
28-Aug-2006 |
Chris Lattner <sabre@nondot.org> |
Eliminate RegisterAnalysis. RegisterPass now does all that is necessary.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29921 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 69b3992154d4a136cd18448b4fc796afd1efb5ea |
|
12-Aug-2006 |
Chris Lattner <sabre@nondot.org> |
Make Loop::getExitBlocks significantly faster for large loops. Instead of
pounding on Loop::contains (which is O(n) in the size of the loop), use a
sorted vector, which is O(log(N)) for each query. This speeds up Duraid's
horrible testcase from ~72s to ~31s in a debug build.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29645 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 880ddb018a4bdcff00d35f28988d9eddb557b8e6 |
|
02-Aug-2006 |
Chris Lattner <sabre@nondot.org> |
Speed up Loop::isLCSSAForm by using a binary search and single-entry cache.
This reduces LCSSA pass time from 1.5s to 0.96s when run on eon in release+asserts mode.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29464 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 3cc86cc11f0bf4df5b62be617d5c2cd431bbc976 |
|
13-Jun-2006 |
Owen Anderson <resistor@mac.com> |
Update isLCSSAForm to handle PHI nodes specially for live-out detection. This
is the same as the recent patch to LCSSA.cpp.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@28773 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| c2cc15cf9d926b8de41dabba86005a55806127a0 |
|
11-Jun-2006 |
Owen Anderson <resistor@mac.com> |
Re-commit the safe parts of my 6/9 patch. Still working on fixing the unsafe parts.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@28748 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| b9b2b309d3195d9e2ed1e72da8566a470783e8d7 |
|
11-Jun-2006 |
Evan Cheng <evan.cheng@apple.com> |
Back out Owen's 6/9 changes. They broke MultiSource/Benchmarks/Prolangs-C/bison (and perhaps others).
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@28747 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| f25c19c6b57aec5670e87dc57840c6ac12252099 |
|
09-Jun-2006 |
Owen Anderson <resistor@mac.com> |
Make Loop able to verify that it is in LCSSA-form, and have the LCSSA pass assert
on this.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@28738 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 4f1bd9e9963239c119db70070db1d68286b3de7e |
|
08-Jun-2006 |
Reid Spencer <rspencer@reidspencer.com> |
For PR780:
1. Fix the macros in IncludeFile.h to put everything in the llvm namespace
2. Replace the previous explicit mechanism in all the .h and .cpp files
with the macros in IncludeFile.h
This gets us a consistent mechanism throughout LLVM for ensuring linkage.
Next step is to make sure its used in enough places.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@28715 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 192913e281a0e9b97275fa1b84da96b02397323e |
|
01-Jun-2006 |
Reid Spencer <rspencer@reidspencer.com> |
Change from using a stub function to a stub variable for passing to the
IncludeFile hack to ensure linkage of analysis passes. This works around
some -pedantic warnings about assigning an object to a function.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@28621 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 60330ff193a03c02f0b0eabb17fa938c4bef6f59 |
|
14-Feb-2006 |
Chris Lattner <sabre@nondot.org> |
add an assert
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@26178 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 25abb1dc094a08a3ba5cb426698b4780cbe438bb |
|
14-Jan-2006 |
Chris Lattner <sabre@nondot.org> |
Change ET-Forest to automatically recalculate its DFSnum's if too many slow
queries are made.
Patch by Daniel Berlin!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25323 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 45a0e9b04df1c7daf70f1ec81194632a38c5de97 |
|
11-Jan-2006 |
Chris Lattner <sabre@nondot.org> |
Switch loopinfo to using ETForest instead of DominatorSet to compute itself.
Patch by Daniel Berlin!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25199 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| b6a69e70e00857a60861b584ed88cb57eae58175 |
|
12-Sep-2005 |
Chris Lattner <sabre@nondot.org> |
Add a new getLoopLatch() method.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@23315 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| f4f85998bff30438ff2c09b6f1fe1d7fba3a506e |
|
06-May-2005 |
Misha Brukman <brukman+llvm@gmail.com> |
Remove extra blank line
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21706 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| dedf2bd5a34dac25e4245f58bb902ced6b64edd9 |
|
22-Apr-2005 |
Misha Brukman <brukman+llvm@gmail.com> |
Convert tabs to spaces
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21439 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 2b37d7cf28b1382420b5e4007042feeb66d21ac8 |
|
21-Apr-2005 |
Misha Brukman <brukman+llvm@gmail.com> |
Remove trailing whitespace
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21416 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| ce9653ce449f1409815547e1bf60abcd1332d2c9 |
|
07-Dec-2004 |
Reid Spencer <rspencer@reidspencer.com> |
For PR387:\
Make only one print method to avoid overloaded virtual warnings when \
compiled with -Woverloaded-virtual
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@18589 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 2da5c3dda6f5b9c4ec6d55008d33327764364bd4 |
|
15-Sep-2004 |
Reid Spencer <rspencer@reidspencer.com> |
Convert code to compile with vc7.1.
Patch contributed by Paolo Invernizzi. Thanks Paolo!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16368 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 20aa474f8fbebde588edc101b90e834df28ce4ce |
|
03-Sep-2004 |
Alkis Evlogimenos <alkis@evlogimenos.com> |
Fixes to make LLVM compile with vc7.1.
Patch contributed by Paolo Invernizzi!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16152 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 551ccae044b0ff658fe629dd67edd5ffe75d10e8 |
|
02-Sep-2004 |
Reid Spencer <rspencer@reidspencer.com> |
Changes For Bug 352
Move include/Config and include/Support into include/llvm/Config,
include/llvm/ADT and include/llvm/Support. From here on out, all LLVM
public header files must be under include/llvm/.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16137 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 954da37bb492b519f5c31dc360f2a142567e08b4 |
|
04-Jul-2004 |
Reid Spencer <rspencer@reidspencer.com> |
Add #include <iostream> since Value.h does not #include it any more.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14622 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 47c31a824803b6fffcf9818dccbbe040c366c5ab |
|
08-Jun-2004 |
Chris Lattner <sabre@nondot.org> |
Don't grab the condition of unconditional branches!
This fixes PR363
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14076 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 446b86d38146ed4adc6bb686e71a20bf57f59991 |
|
19-Apr-2004 |
Chris Lattner <sabre@nondot.org> |
Remove code to update loop depths
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13058 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 85661d0978dbbe678bc51f4e470149cb58f680f8 |
|
19-Apr-2004 |
Chris Lattner <sabre@nondot.org> |
Add new method
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13050 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 343c0cfa199307550d434408bb327e262d5c57db |
|
19-Apr-2004 |
Chris Lattner <sabre@nondot.org> |
Fix computation of exit blocks
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13047 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| f1ab4b4eac5603d19c20f4a508f93a118a52bdd5 |
|
19-Apr-2004 |
Chris Lattner <sabre@nondot.org> |
Change the ExitBlocks list from being explicitly contained in the Loop
structure to being dynamically computed on demand. This makes updating
loop information MUCH easier.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13045 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 3048bd1d3e2e77d6d6a74254ab83a0e4a93c9525 |
|
18-Apr-2004 |
Chris Lattner <sabre@nondot.org> |
Implement method
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13036 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 24199db80ebd43398318b21d3e8d13e9bf72981d |
|
18-Apr-2004 |
Chris Lattner <sabre@nondot.org> |
Add a new method, add a check missing that caused a segfault if a loop didn't
have a canonical indvar
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13032 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 92020faa2ca025996c2232c682c0e484f98cc56c |
|
15-Apr-2004 |
Chris Lattner <sabre@nondot.org> |
add some helpful methods. Rearrange #includes to proper order
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12960 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 46758a894f5d9ca7adc8ec03dd6adeb36b7eadb3 |
|
12-Apr-2004 |
Chris Lattner <sabre@nondot.org> |
Add some methods that are useful for updating loop information.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12871 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 10d208d7b1a41665874815c4ed508b787ac728c3 |
|
30-Jan-2004 |
Misha Brukman <brukman+llvm@gmail.com> |
Order #includes alphabetically, per style guide.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11015 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 329c1c6c949d07e3fe9722ec633b4258217fd99d |
|
08-Jan-2004 |
Chris Lattner <sabre@nondot.org> |
Improve encapsulation in the Loop and LoopInfo classes by eliminating the
getSubLoops/getTopLevelLoops methods, replacing them with iterator-based
accessors.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10714 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| d0fde30ce850b78371fd1386338350591f9ff494 |
|
11-Nov-2003 |
Brian Gaeke <gaeke@uiuc.edu> |
Put all LLVM code into the llvm namespace, as per bug 109.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9903 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 59dc17873d10c0cf37262b86318359bc1220cc1d |
|
22-Oct-2003 |
Chris Lattner <sabre@nondot.org> |
Do not add unreachable code to a natural loop!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9377 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| b576c94c15af9a440f69d9d03c2afead7971118c |
|
20-Oct-2003 |
John Criswell <criswell@uiuc.edu> |
Added LLVM project notice to the top of every C++ source file.
Header files will be on the way.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9298 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| cf3056db0fee1db7921214b1f25cea04e959e105 |
|
13-Oct-2003 |
Chris Lattner <sabre@nondot.org> |
Regularize header file comments
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9071 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 2ef1236e4abc91fdd0477e504a12b8dabfe4ab27 |
|
13-Oct-2003 |
Chris Lattner <sabre@nondot.org> |
Make getNumBackEdges more efficient
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9063 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 03f252f1ebd1f95ed53fd7432d55059ac8d009af |
|
25-Sep-2003 |
Chris Lattner <sabre@nondot.org> |
Remove explicit use of BasicBlock::succ_iterator
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8706 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 169db9d775ad44f31c6aa1985e33933ed3740704 |
|
17-Aug-2003 |
Chris Lattner <sabre@nondot.org> |
Fix the bug that broke the nightly tester in McCat/18-imp last night. :(
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7925 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 7dd46b09c0f1b6b93f03a80953046d38697fba82 |
|
16-Aug-2003 |
Chris Lattner <sabre@nondot.org> |
Fix bug: LoopPreheaders/2003-08-15-PreheadersFail.ll
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7915 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 39c987a6a2e2cd32b83cf100dcfe094dec682165 |
|
15-May-2003 |
Chris Lattner <sabre@nondot.org> |
Fix bug: Analysis/LoopInfo/2003-05-15-NestingProblem.ll
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6230 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 99224aec7815061b884b501f28c73cc8cc330778 |
|
26-Apr-2003 |
Chris Lattner <sabre@nondot.org> |
Fix bug: LoopPreheaders/2003-04-25-AssertFail.ll
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5959 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| bb05f1ee9317fa984519cd8d5079a444d5d5df2c |
|
28-Feb-2003 |
Chris Lattner <sabre@nondot.org> |
Add dump method for Loops
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5671 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| a94837a28f3d351ecdfdd9d32da716ac8bcb01c0 |
|
27-Feb-2003 |
Chris Lattner <sabre@nondot.org> |
Simplify a bit by using a new member function
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5662 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| f2e2925f95a271505f3ba103bac71b3b6d066c57 |
|
27-Feb-2003 |
Chris Lattner <sabre@nondot.org> |
Change behavior of changeExitBlock function to replace all instances of exit block
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5661 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 5a8a2912d506a55010a44b0dc6aabc178ce34ef1 |
|
27-Feb-2003 |
Chris Lattner <sabre@nondot.org> |
Fix bug: LICM/2003-02-27-PreheaderProblem.ll
There may be a single outside predecessor and
still need a new loop-preheader if the predecessor has multiple
successors.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5656 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 5f82b8a1ad3072dbcf893a8b76c783d3188393a5 |
|
27-Feb-2003 |
Chris Lattner <sabre@nondot.org> |
- LoopInfo now calculates and tracks loop exit blocks
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5650 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 420df9bc781eb4d37e95f6394ccebf5952b15878 |
|
22-Feb-2003 |
Chris Lattner <sabre@nondot.org> |
Dramatically simplify building of natural loops and fix a bug where the BBMap
was not correctly computed.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5606 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 3a9a56e7b2f574b946edc0abb5dfa19e40f82ec1 |
|
20-Feb-2003 |
Chris Lattner <sabre@nondot.org> |
Fix the requisite bug that I introduced
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5605 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| ae5d39e1bba338e41911d5e002c96c88d7618db8 |
|
20-Feb-2003 |
Chris Lattner <sabre@nondot.org> |
Fix 80 character formatting
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5604 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| e30c7631898de0a0fb9e4c61b9b8ef4ab4ace5d7 |
|
20-Feb-2003 |
Chris Lattner <sabre@nondot.org> |
Fix bug: 2003-02-19-LoopInfoNestingBug.ll
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5603 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 6b290a54409f6bb6a0cc1c0446cd2b170a4b7add |
|
11-Oct-2002 |
Misha Brukman <brukman+llvm@gmail.com> |
Added helper functions in LoopInfo: isLoopExit and numBackEdges.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4112 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| c8f25d91bd1cf4e7cf0127a169c04d5128cdd9e3 |
|
30-Sep-2002 |
Chris Lattner <sabre@nondot.org> |
Minor tweak
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3985 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| b1f8aebc670769a19d54c9c4a8f3085f2bf52f1c |
|
29-Sep-2002 |
Chris Lattner <sabre@nondot.org> |
Fix printing of loop information
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3977 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| fce46ef8034ee9d08485e5be98f92e9f1a860091 |
|
26-Sep-2002 |
Chris Lattner <sabre@nondot.org> |
Fix printing of loop information
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3941 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 699b305c86f78334318432a86753692b89db7a31 |
|
26-Sep-2002 |
Chris Lattner <sabre@nondot.org> |
- Add new methods to LoopInfo: getLoopPreheader, addBasicBlockToLoop.
These allow extra information to be easily gathered, and loopinfo to be
updated.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3936 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| e0b6b78e095f7dea9589e8df5ec4521e346ad005 |
|
26-Aug-2002 |
Anand Shukla <ashukla@cs.uiuc.edu> |
Changed so it gets linked properly
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3508 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 546b027b3ee0ed3a8c5e551a7e13fc8a1775ede9 |
|
21-Aug-2002 |
Chris Lattner <sabre@nondot.org> |
- Do not expose ::ID from any of the analyses anymore.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3417 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| dd5b49512976df3225b67f9685642253186cde3d |
|
08-Aug-2002 |
Chris Lattner <sabre@nondot.org> |
- Cleaned up the interface to AnalysisUsage to take analysis class names
instead of ::ID's.
- Pass::getAnalysis<> now no longer takes an optional argument
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3264 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 17689dfe241702cbbbd29cf1e4e4229444f3e9f3 |
|
30-Jul-2002 |
Chris Lattner <sabre@nondot.org> |
Declare that these passes only depend on the CFG of the function
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3157 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| eb702350f7ac9c8910755fba44a98bc9a09beb4f |
|
29-Jul-2002 |
Chris Lattner <sabre@nondot.org> |
* Eliminate the Provided set. All Passes now finally just automatically
provide themselves.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3124 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| a59cbb2043c08f3cfb8fb379f0d336e21e070be8 |
|
27-Jul-2002 |
Chris Lattner <sabre@nondot.org> |
* Standardize how analysis results/passes as printed with the print() virtual
methods
* Eliminate AnalysisID: Now it is just a typedef for const PassInfo*
* Simplify how AnalysisID's are initialized
* Eliminate Analysis/Writer.cpp/.h: incorporate printing functionality into
the analyses themselves.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3116 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 1e43516dcf4aa152432447397334cd43744d63e1 |
|
26-Jul-2002 |
Chris Lattner <sabre@nondot.org> |
* Add support for different "PassType's"
* Add new RegisterOpt/RegisterAnalysis templates for registering passes that
are to show up in opt or analyze
* Register Analyses now
* Change optimizations to use RegisterOpt instead of RegisterPass
* Add support for different "PassType's"
* Add new RegisterOpt/RegisterAnalysis templates for registering passes that
are to show up in opt or analyze
* Register Analyses now
* Change optimizations to use RegisterOpt instead of RegisterPass
* Remove getPassName implementations from various subclasses
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3112 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 7e70829632f82de15db187845666aaca6e04b792 |
|
25-Jun-2002 |
Chris Lattner <sabre@nondot.org> |
MEGAPATCH checkin.
For details, See: docs/2002-06-25-MegaPatchInfo.txt
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2779 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 0f99555ce4bba502e5213d83c405e88c7b35c628 |
|
04-Jun-2002 |
Chris Lattner <sabre@nondot.org> |
*** empty log message ***
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2755 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 07a228d1f7342c2fbe7dd7a307ee43b6bc026fc7 |
|
06-May-2002 |
Chris Lattner <sabre@nondot.org> |
Mark analyses that only depend on the CFG of a function
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2507 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 1b7f7dc4b45a900fae2e9b062d588a995935727a |
|
28-Apr-2002 |
Chris Lattner <sabre@nondot.org> |
Eliminate the cfg namespace, moving LoopInfo, Dominators, Interval* classes
to the global namespace
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2370 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| a298d27808ecb8ffb574d6e50f56601db2ec5fda |
|
28-Apr-2002 |
Chris Lattner <sabre@nondot.org> |
Change the Dominator info and LoopInfo classes to keep track of BasicBlock's, not
const BasicBlocks
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2337 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| f57b845547302d24ecb6a9e79d7bc386f761a6c9 |
|
27-Apr-2002 |
Chris Lattner <sabre@nondot.org> |
* Rename MethodPass class to FunctionPass
- Rename runOnMethod to runOnFunction
* Transform getAnalysisUsageInfo into getAnalysisUsage
- Method is now const
- It now takes one AnalysisUsage object to fill in instead of 3 vectors
to fill in
- Pass's now specify which other passes they _preserve_ not which ones
they modify (be conservative!)
- A pass can specify that it preserves all analyses (because it never
modifies the underlying program)
* s/Method/Function/g in other random places as well
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2333 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 918c4ecb0c1c85adad760fb9d7faae088171d324 |
|
09-Apr-2002 |
Chris Lattner <sabre@nondot.org> |
Don't leak all of the Loop objects created...
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2196 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| b7653df0853f06112b741be09f1b7ae5a6aa6fde |
|
09-Apr-2002 |
Chris Lattner <sabre@nondot.org> |
s/Method/Function
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2180 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 455889aa79e3463a4b0f2161e3d9d72a683268b6 |
|
12-Feb-2002 |
Chris Lattner <sabre@nondot.org> |
* Pull BasicBlock::pred_* and BasicBlock::succ_* out of BasicBlock.h and into
llvm/Support/CFG.h
* Make pred & succ iterators for intervals global functions
* Add #includes that are now neccesary because BasicBlock.h doesn't include
InstrTypes.h anymore
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1750 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 221d688a5ef21a22c2368c9fff0e92d7966c95e5 |
|
12-Feb-2002 |
Chris Lattner <sabre@nondot.org> |
Method.h no longer includes BasicBlock.h
Method::inst_* is now in llvm/Support/InstIterator.h
GraphTraits specializations for BasicBlock and Methods are now in llvm/Support/CFG.h
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1746 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 93193f806378e06092820c099e437886c7309b94 |
|
31-Jan-2002 |
Chris Lattner <sabre@nondot.org> |
Convert analyses to new pass structure
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1603 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 697954c15da58bd8b186dbafdedd8b06db770201 |
|
20-Jan-2002 |
Chris Lattner <sabre@nondot.org> |
Changes to build successfully with GCC 3.02
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1503 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| cee8f9ae67104576b2028125b56e9ba4856a1d66 |
|
27-Nov-2001 |
Chris Lattner <sabre@nondot.org> |
Create a new #include "Support/..." directory structure to move things
from "llvm/Support/..." that are not llvm dependant.
Move files and fix #includes
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1400 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|
| 0bbe58f073b4b4a6f68b3e2ee6074fc314e8d19f |
|
26-Nov-2001 |
Chris Lattner <sabre@nondot.org> |
* Implement dominator based loop identification
* Implement cleaner induction variable identification
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1359 91177308-0d34-0410-b5e6-96231b3b80d8
/external/llvm/lib/Analysis/LoopInfo.cpp
|