GEP's don't usually become instructions.

llvm-svn: 69631

llvm-svn: 63198

LoopPass*.
 - Although less precise, this means they can be used in clients
   without RTTI (who would otherwise need to include LoopPass.h, which
   eventually includes things using dynamic_cast). This was the
   simplest solution that presented itself, but I am happy to use a
   better one if available.

llvm-svn: 58010

llvm-svn: 55779

partially unroll a loop when fully unrolling would not fit under the threshold.

Patch by Mikael Lepistö.

llvm-svn: 54160

llvm-svn: 53089

llvm-svn: 52616

included after local headers.

llvm-svn: 51187

compiling with gcc 4.3.

llvm-svn: 51145

Patch by Matthijs Kooijman!

llvm-svn: 51083

several things that were neither in an anonymous namespace nor static
but not intended to be global.

llvm-svn: 51017

llvm-svn: 50696

r48047 r48084 r48085 r48086 r48088 r48096 r48099 r48109 and r48123.

llvm-svn: 50265

llvm-svn: 49657

which is significantly more efficient.

llvm-svn: 49614

llvm-svn: 48567

llvm-svn: 48474

and also update the cloning interface's major user, the loop optimizations.

llvm-svn: 48088

llvm-svn: 47367

llvm-svn: 46417

llvm-svn: 45594

llvm-svn: 45418

Make LoopInfoBase more generic, in preparation for having MachineLoopInfo.  This involves a small interface change.

llvm-svn: 44348

If a value is incoming from outside the loop then the value does not need remapping and the value is never tracked through  LastValueMap.

llvm-svn: 43728

gvn, gvnpre, dse, and predsimplify.  To see these, use:

  make check-line-length

llvm-svn: 40738

llvm-svn: 37034

with unknown trip counts. This is left off by default, and a
command-line option enables it. It also begins to separate loop
unrolling into a utility routine; eventually it might be made usable
from other passes.

It currently works by inserting conditional branches between each
unrolled iteration, unless it proves that the trip count is a
multiple of a constant integer > 1, which it currently only does in
the rare case that the trip count expression is a Mul operator with
a ConstantInt operand. Eventually this information might be provided
by other sources, for example by a pass that peels/splits the loop
for this purpose.

llvm-svn: 36990

llvm-svn: 36936

llvm-svn: 36935

If we have a LCSSA, only modify the input value if the inval was defined
by an instruction in the loop.  If defined by something before the loop,
it is still valid.

llvm-svn: 36784

llvm-svn: 36782

llvm-svn: 36662

Due to darwin gcc bug, one version of darwin linker coalesces
static const int, which defauts PassID based pass identification.

llvm-svn: 36652

llvm-svn: 36632

Fix
http://lists.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20070416/047888.html

llvm-svn: 36182

llvm-svn: 34996

llvm-svn: 34858

the Transforms library. This reduces debug library size by 132 KB, debug
binary size by 376 KB, and reduces link time for llvm tools slightly.

llvm-svn: 33939

speeds up the inliner 16%.

llvm-svn: 33801

llvm-svn: 33680