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

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

llvm-svn: 42048

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

llvm-svn: 42042

llvm-svn: 42035

llvm-svn: 42021

llvm-svn: 41998

llvm-svn: 41968

double from some of the many places in the optimizers
it appears, and do something reasonable with x86
long double.
Make APInt::dump() public, remove newline, use it to
dump ConstantSDNode's.
Allow APFloats in FoldingSet.
Expand X86 backend handling of long doubles (conversions
to/from int, mostly).

llvm-svn: 41967

miscompilation of 188.ammp.  Reject select and bitcast in 
ValueIsOnlyUsedLocallyOrStoredToOneGlobal because RewriteHeapSROALoadUser can't handle it.

llvm-svn: 41950

llvm-svn: 41949

(http://lists.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20070910/053370.html). It's
causing SPASS to fail.

llvm-svn: 41938

a limited form of PHI nodes.  This finally fixes PR1639, speeding 179.art up
from 7.84s to 3.13s on PPC.

llvm-svn: 41933

along the way of PR1639

llvm-svn: 41930

llvm-svn: 41929

bitcasts and phis.  This is a step to fixing PR1639.

llvm-svn: 41928

nodes.  This is the first step of the fix for PR1639.

llvm-svn: 41927

using it for live-in values etc.

llvm-svn: 41879