llvm-svn: 109045

llvm-svn: 106542

non-zero trip count. Use SmallVector's pop_back_val().

llvm-svn: 92734

llvm-svn: 80766

the optimizers about this.  For example, a readonly
function with no uses cannot be removed unless it is
also marked nounwind.

llvm-svn: 71071

was causing llvm-gcc to fail to build.  I've
verified it bootstraps now; good enough for me.

llvm-svn: 66073

llvm-svn: 59658

llvm-svn: 59012

llvm-svn: 55779

Remove the ability for ADCE to remove unreachable blocks in loop nests, because, as Eli pointed out, SimplifyCFG already does this.

llvm-svn: 53104

Also, move large sets and vectors out of instance variables and onto the stack,
and give them more reasonable sizes.

llvm-svn: 53044

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