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

Back out Owen's 6/9 changes. They broke MultiSource/Benchmarks/Prolangs-C/bison (and perhaps others).

llvm-svn: 28747

LCSSA.

llvm-svn: 28739

post-increment value, should be first cast to the appropriated type (to the
type of the common expr). Otherwise, the rewrite of a use based on (common +
iv) may end up with an incorrect type.

llvm-svn: 28735

llvm-svn: 28714

PPC/altivec

llvm-svn: 28698

llvm-svn: 28664

llvm-svn: 28632

but for sub, it really does!  Fix fixes a miscompilation of fibheap_cut in
llvmgcc4.

llvm-svn: 28600