rather than in random order.  This causes LICM to be DRAMATICALLY more
effective. For example, on bzip2.c, it is able to hoist 302 loads and
2380 total instructions, as opposed to 44/338 before.  This  obviously
makes other transformations much more powerful as well!

llvm-svn: 3978

llvm-svn: 3975

llvm-svn: 3972

 - Do not clone instructions then insert clone outside of loop.  Just move them.

llvm-svn: 3951

llvm-svn: 3950

llvm-svn: 3947

llvm-svn: 3946

has not yet been removed.

llvm-svn: 3945

- break-crit-edges pass does not invalidate loop-preheader pass.

llvm-svn: 3944

llvm-svn: 3942

Converted SimpleStructMutation to take TargetData as a required pass.

llvm-svn: 3932

Change LowerAllocations pass to 'require' TargetData instead of it being
passed in.

llvm-svn: 3929

llvm-svn: 3917

llvm-svn: 3916

llvm-svn: 3913

  removing it from Transforms/Local.h and from Transforms/Utils/*

llvm-svn: 3911

   removing it from Transforms/Local.h and from Transforms/Utils/*

llvm-svn: 3910

llvm-svn: 3908

    by other passes.  Make BCE pass be in anonymous namespace now.

llvm-svn: 3907

llvm-svn: 3904

Add new BreakCriticalEdges pass

llvm-svn: 3903

        %cast109 = cast uint %cast212 to short          ; <short> [#uses=1]
        %cast214 = cast short %cast109 to uint          ; <uint> [#uses=1]
        %cast215 = cast uint %cast214 to short          ; <short> [#uses=1]

llvm-svn: 3897

Basically, this bug boiled down to calling replaceUsesOfWith on a constant,
which changed it's shape in an illegal way.  This pass now goes through all
of the trouble neccesary to do the replacement on constants.

llvm-svn: 3895

* Make sure "Changed" is updated correctly

llvm-svn: 3891

This bug was exposed linking the SPEC benchmark suite.

llvm-svn: 3888

is only a single return from the function!

llvm-svn: 3878

llvm-svn: 3864

llvm-svn: 3809

llvm-svn: 3802

llvm-svn: 3801

llvm-svn: 3797

Thanks to Casey for finding it!

llvm-svn: 3783

ilist:104: failed assertion `Traits::getNext(NodePtr) != 0 && "Dereferencing end()!"'

llvm-svn: 3768

llvm-svn: 3763

function -- DecomposeArrayRef(GetElementPtrInst* GEP) -- that can
be invoked on a single instruction at a time.

llvm-svn: 3755

llvm-svn: 3733

llvm-svn: 3732

llvm-svn: 3719

Function.h is unnecessary when Module.h is included.

llvm-svn: 3716

Following Chris's advice, I'm pruning some unnecessary .h includes that I'm
noticing. Since Module includes Function, and eventually, BasicBlock and
GlobalVariable, the last three are unnecessary to be included directly.

llvm-svn: 3713