- enable phi instructions demotion to stack
 - create alloca instructions in the entry block

llvm-svn: 43208

Instead of loading small global string from memory, use
integer constant.

llvm-svn: 43148

llvm-svn: 43147

fixing some obviously broken code :(

llvm-svn: 43141

in CodeExtractor and LoopSimplify unnecessary.

Hartmut, could you confirm that this fixes the issues you were seeing?

llvm-svn: 43115

llvm-svn: 43103

llvm-svn: 43083

llvm-svn: 43081

Apply "Instead of loading small c string constant, use integer constant directly" transformation while processing load instruction.

llvm-svn: 43070

llvm-svn: 43055

llvm-svn: 42985

Do not filter memmove.

llvm-svn: 42930

llvm-svn: 42920

llvm-svn: 42892

Fix DecomposeSimpleLinearExpr to handle simple constants better.
Don't nuke gep(bitcast(allocation)) if the bitcast(allocation) will
fold the allocation.  This fixes PR1728 and Instcombine/malloc3.ll

llvm-svn: 42891

llvm-svn: 42864

Do not walk invalid iterator.

llvm-svn: 42812

unswitch when frontier includes basic blocks that 
are not inside loop.

llvm-svn: 42654

llvm-svn: 42591

llvm-svn: 42590

of comparing begin() and end().

llvm-svn: 42585

llvm-svn: 42582

llvm-svn: 42578

llvm-svn: 42565

llvm-svn: 42508

Relax unsafe use check. If there is one unconditional use inside the loop then it is safe to promote value even if there is another conditional use inside the loop.

llvm-svn: 42493

llvm-svn: 42439

Fixes a SWB crash.

llvm-svn: 42422

This fixes PR714.

llvm-svn: 42309

llvm-svn: 42306

doh.. 

llvm-svn: 42300

for (i=A; i<N; i++) {
  if (i < X && i > Y)
    do_something();
}

is transformed into

U=min(N,X); L=max(A,Y);
for (i=L;i<U;i++)
  do_somethihg();                            

llvm-svn: 42299

llvm-svn: 42270

llvm-svn: 42262

llvm-svn: 42209

speedup for GVN.

llvm-svn: 42185

llvm-svn: 42180

llvm-svn: 42178

llvm-svn: 42157

llvm-svn: 42149