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

 - 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

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

llvm-svn: 3929

llvm-svn: 3916

   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

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

* Make sure "Changed" is updated correctly

llvm-svn: 3891

Thanks to Casey for finding it!

llvm-svn: 3783

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

llvm-svn: 3755

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

llvm-svn: 3716

- Change getelementptr instruction to use long indexes instead of uint
    indexes for sequential types.

llvm-svn: 3682

llvm-svn: 3674

llvm-svn: 3671

Clean up code due to auto-insert constructors

llvm-svn: 3665

of instruction constructors.

llvm-svn: 3656

* Fix bug: test/Regression/Transforms/IndVarsSimplify/2002-09-09-PointerIndVar.ll

llvm-svn: 3644

llvm-svn: 3640

llvm-svn: 3626

llvm-svn: 3619

llvm-svn: 3599

  - Added new method Type::isIntegral() that is the same as isInteger, but
    also accepts bool.

llvm-svn: 3574

llvm-svn: 3568

 - Implement SCCP of globals into ConstantExprs hopefully opening new
   opportunities for more SCCP.

llvm-svn: 3555

llvm-svn: 3549

    dominator as being removed)
  - GCSE now uses new Value #'ing interface, instead of dealing with AA itself
  - GCSE worklist implementation much simpler, class cleaned up.

llvm-svn: 3533

llvm-svn: 3495

llvm-svn: 3487

to handle indexing anymore

llvm-svn: 3485

llvm-svn: 3478

llvm-svn: 3476