The ValueMapper used by various cloning utility maps MDNodes also.

llvm-svn: 106706

Do not use "ValueMap" as a name for a local variable or an argument.

llvm-svn: 106698

Rename ValueMapTy as ValueToValueMapTy to clearly indicate that this has no replationship with ADT/ValueMap.

llvm-svn: 101950

compute a set of reachable blocks for itself each time it is called, which
is fairly frequently.

llvm-svn: 98179

llvm-svn: 94684

llvm-svn: 92600

contains another loop, or an instruction. The loop form is
substantially more efficient on large loops than the typical
code it replaces.

llvm-svn: 91654

from various APIs, addressing PR5325.

llvm-svn: 86231

llvm-svn: 86164

auto-update the DominatorTree because it doesn't keep the DominatorTree
current while it works.

llvm-svn: 85670

MergeBlockIntoPredecessor. This makes SimplifyCFG slightly more aggressive,
and makes it unnecessary for LoopUnroll to have its own copy of this code.

llvm-svn: 85667

llvm-svn: 85662

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

llvm-svn: 85659

This required converting a bunch of stuff off DOUT and other cleanups.

llvm-svn: 79819

 - 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

llvm-svn: 74844

llvm-svn: 60501

Patch by Samuel Tardieu.

llvm-svn: 57291

llvm-svn: 52688

in the presence of out-of-loop users of in-loop values and the trip
count is not a known multiple of the unroll count, and to be a bit
simpler overall. This fixes PR2253.

llvm-svn: 52645

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