llvm-svn: 29925

llvm-svn: 29911

causing a crash in 175.vpr

llvm-svn: 29887

llvm-svn: 29886

llvm-svn: 29874

I'm going to wait to put this in HEAD until tomorrow, so as not to clutter the nightly
tester.

llvm-svn: 29868

forgot to put in the analysis usage.

llvm-svn: 29867

utility of the LoopUnroll pass.

Also, add a testcase for multiblock-loop unrolling.

llvm-svn: 29859

llvm-svn: 29765

Transforms/CondProp/2006-08-14-SingleEntryPhiCrash.ll

llvm-svn: 29673

Changes:
  1. Update an obsolete comment.
  2. Make the sorting by base an explicit (though still N^2) step, so
     that the code is more clear on what it is doing.
  3. Partition uses so that uses inside the loop are handled before uses
     outside the loop.

Note that none of these changes currently changes the code inserted by LSR,
but they are a stepping stone to getting there.

This code is the result of some crazy pair programming with Nate. :)

llvm-svn: 29493

llvm-svn: 29324

llvm-svn: 29226

llvm-svn: 29199

llvm-svn: 29198

somewhere down the road.

llvm-svn: 29197

llvm-svn: 29186

This should fix PR 831.

llvm-svn: 29141

llvm-svn: 29134

llvm-svn: 29126

llvm-svn: 29108

didn't start showing up until after the recent instcombine fixes.

llvm-svn: 29102

llvm-svn: 29094

llvm-svn: 29093

This implements Transforms/InstCombine/bswap.ll:test[34].

llvm-svn: 29087

llvm-svn: 29083

dropped.  This shrinks libllvmgcc.dylib another 67K

llvm-svn: 28975

llvm-svn: 28972

will be profitable.  This is mainly to remove some cases where excessive
unswitching would result in long compile times and/or huge generated code.

Once someone comes up with a better heuristic that avoids these cases, this
should be switched out.

llvm-svn: 28962

llvm-svn: 28961

blocks.

llvm-svn: 28959

Remove the Function pointer cast in these calls, converting it to
a cast of argument.
%tmp60 = tail call int cast (int (ulong)* %str to int (int)*)( int 10 )
%tmp60 = tail call int cast (int (ulong)* %str to int (int)*)( uint %tmp51 )

llvm-svn: 28953

Be more careful when updating Phi nodes after eliminating dead switch cases.  Fix
proposed by Chris.

llvm-svn: 28947

will make Shootout-C/nestedloop faster.

llvm-svn: 28924

llvm-svn: 28914

of LCSSA.  This results several times the number of unswitchings occurring on
tests such and timberwolfmc, unix-tbl, and ldecod.

llvm-svn: 28912

"LCSSA" phi node causes indvars to break dominance properties.  This fixes
causes indvars to avoid inserting aggressive code in this case, instead
indvars should be fixed to be more aggressive in the face of lcssa phi's.

llvm-svn: 28850

idioms into bswap intrinsics.

llvm-svn: 28803

bug exposed by the recent lcssa work.

llvm-svn: 28779

llvm-svn: 28759