llvm-svn: 95454

llvm-svn: 92623

the new common CodeMetrics code.

llvm-svn: 85663

llvm-svn: 85661

LoopUnrollPass.cpp, for consistency with other passes which are
similarly split.

llvm-svn: 85659

llvm-svn: 80766

llvm-svn: 78889

No intended functionality change.

llvm-svn: 78888

llvm-svn: 78887

llvm-svn: 78886

llvm-svn: 77271

 - Some clients which used DOUT have moved to DEBUG. We are deprecating the
   "magic" DOUT behavior which avoided calling printing functions when the
   statement was disabled. In addition to being unnecessary magic, it had the
   downside of leaving code in -Asserts builds, and of hiding potentially
   unnecessary computations.

llvm-svn: 77019

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