llvm-svn: 43103

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: 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

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

llvm-svn: 42132

an alias could alias such a global variable.

llvm-svn: 42130

llvm-svn: 42122

for (int i = 0; i < N; ++i) {
  if (i == somevalue)
    dosomething();
   else
    dosomethingelse();
}

llvm-svn: 42121

llvm-svn: 42120

llvm-svn: 42119

llvm-svn: 42075

for(int i = 0; i < N; i++) {
	if ( i == XYZ) {
		A;
	else
		B;
	}
	C;
	D;
}

llvm-svn: 42058

llvm-svn: 42054

Add a new DenseMapInfo::isEqual method to allow clients to redefine
the equality predicate used when probing the hash table.

llvm-svn: 42042