rank map cache for instruction ranks

llvm-svn: 5030

  * Reword comment to make more clear
  * Don't print out BB's after modification made
  * Don't delete and new an instruction when we need to move something, just move it.

llvm-svn: 5029

llvm-svn: 4952

llvm-svn: 4935

    wasn't an optimization and it was causing lots of bugs.

llvm-svn: 4779

llvm-svn: 4649

llvm-svn: 4645

        %A = getelementptr [4 x int]* %M, long 0, long 0
        %B = getelementptr int* %A, long 2

llvm-svn: 4536

  malloc Ty, C
int
  malloc [C x Ty], 1

llvm-svn: 4534

llvm-svn: 4523

Huge thanks go to Casey Carter for writing this fix, reassociate is now
reoperational!

llvm-svn: 4471

other dominance stuff.  Patch contributed by Casey Carter

llvm-svn: 4457

llvm-svn: 4423

    setPreservesCFG to be less confusing.

llvm-svn: 4255

llvm-svn: 4081

    powerful, but that are largely disabled.  The basic idea here is that it
    is trying to forward branches across basic blocks that have PHI nodes in
    it, which are crucial to be able to handle cases like whet.ll.
    Unfortunately we are not updating SSA correctly, causing sim.c to die, and I
    don't have time to fix the regression now, so I must disable the
    functionality.

llvm-svn: 4077

llvm-svn: 4075

llvm-svn: 4071

llvm-svn: 4070

    * Renamed StatisticReporter.h/cpp to Statistic.h/cpp
    * Broke constructor to take two const char * arguments instead of one, so
      that indendation can be taken care of automatically.
    * Sort the list by pass name when printing
    * Make sure to print all statistics as a group, instead of randomly when
      the statistics dtors are called.
    * Updated ProgrammersManual with new semantics.

llvm-svn: 4002

llvm-svn: 3980

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