part of PR2509.

llvm-svn: 53038

with a huge "size" parameter is actually quite inefficient.

llvm-svn: 53034

instance variables so they can be allocated just once, and reuse the worklist
as the dead list as well.

llvm-svn: 52618

llvm-svn: 51680

the one case that ADCE catches that normal DCE doesn't: non-induction variable
loop computations.

This implementation handles this problem without using postdominators.

llvm-svn: 51668

safer manner by loop deletion.

llvm-svn: 51182

several things that were neither in an anonymous namespace nor static
but not intended to be global.

llvm-svn: 51017

Specifically, introduction of XXX::Create methods
for Users that have a potentially variable number of
Uses.

llvm-svn: 49277

llvm-svn: 45418

into alias analysis.  This meant updating the API
which now has versions of the getModRefBehavior,
doesNotAccessMemory and onlyReadsMemory methods
which take a callsite parameter.  These should be
used unless the callsite is not known, since in
general they can do a better job than the versions
that take a function.  Also, users should no longer
call the version of getModRefBehavior that takes
both a function and a callsite.  To reduce the
chance of misuse it is now protected.

llvm-svn: 44487

exceptions, so don't turn invokes of them into
calls.

llvm-svn: 44278

New CallInst interface to address GLIBCXX_DEBUG errors caused by
indexing an empty std::vector.

Updates to all clients.

llvm-svn: 40660

llvm-svn: 37407

llvm-svn: 37403

llvm-svn: 36873

llvm-svn: 36662

Due to darwin gcc bug, one version of darwin linker coalesces
static const int, which defauts PassID based pass identification.

llvm-svn: 36652

llvm-svn: 36632

llvm-svn: 36255

llvm-svn: 36249

llvm-svn: 34219

llvm-svn: 34176

the Transforms library. This reduces debug library size by 132 KB, debug
binary size by 376 KB, and reduces link time for llvm tools slightly.

llvm-svn: 33939

converted, we lose a static initializer.  This also allows GCC to emit warnings
about unused statistics.

llvm-svn: 32690

is 'unsigned'.

llvm-svn: 32279

llvm-svn: 31923

llvm-svn: 29925

llvm-svn: 28664

llvm-svn: 28632

llvm-svn: 25514

code

llvm-svn: 23931

llvm-svn: 22024

llvm-svn: 21480

llvm-svn: 21427

llvm-svn: 20276

and handle incomplete control dependences correctly.  This fixes:

Regression/Transforms/ADCE/dead-phi-edge.ll
  -> a missed optimization

Regression/Transforms/ADCE/dead-phi-edge.ll
  -> a compiler crash distilled from QT4

llvm-svn: 20227

llvm-svn: 18843

in some cases.

llvm-svn: 18842

llvm-svn: 18841

llvm-svn: 18840