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

llvm-svn: 53104

llvm-svn: 53090

llvm-svn: 53089

llvm-svn: 53087

llvm-svn: 53086

llvm-svn: 53085

llvm-svn: 53062

llvm-svn: 53052

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

llvm-svn: 53044

llvm-svn: 53040

part of PR2509.

llvm-svn: 53038

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

llvm-svn: 53034

llvm-svn: 53032

llvm-svn: 53007

llvm-svn: 53006

Keep track of currentLoop.

llvm-svn: 53005

- Re-apply 52748 and friends with fix. GetConstantStringInfo() returns an empty string for ConstantAggregateZero case which surprises selectiondag.
- Correctly handle memcpy from constant string which is zero-initialized.

llvm-svn: 52891

Move GetConstantStringInfo to lib/Analysis. Remove
string output routine from Constant. Update all
callers. Change debug intrinsic api slightly to
accomodate move of routine, these now return values
instead of strings.

This unbreaks llvm-gcc bootstrap.

llvm-svn: 52884

llvm-svn: 52749

string output routine from Constant. Update all
callers. Change debug intrinsic api slightly to
accomodate move of routine, these now return values
instead of strings.

llvm-svn: 52748

llvm-svn: 52702

llvm-svn: 52687

llvm-svn: 52651

llvm-svn: 52648

llvm-svn: 52643

Tighten the conditions under which we do PRE, remove some unneeded code, and correct our preserved analyses list, since we
do now change the CFG by splitting critical edges during PRE.

llvm-svn: 52631

llvm-svn: 52630

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

llvm-svn: 52618

with more than two nodes.

llvm-svn: 52617

llvm-svn: 52616

structures.  Its default threshold is to promote things that are
smaller than 128 bytes, which is sane.  However, it is not sane
to do this for things that turn into 128 *registers*.  Add a cap
on the number of registers introduced, defaulting to 128/4=32.

llvm-svn: 52611

15).

See also PR1800, which is about the signed case.

llvm-svn: 52608

llvm-svn: 52606

llvm-svn: 52574

getInsertedValueOperand accessors. Thanks Matthijs!

llvm-svn: 52543

instructions. Thanks to Matthijs Kooijman for pointing this out!

llvm-svn: 52542

llvm-svn: 52531

llvm-svn: 52525

Change around the data structures used to store availability sets, resulting in a GVN+PRE that is faster that GVN alone was before.

llvm-svn: 52521

propagating constants across aggregate return values when
insertvalue and extractvalue are used.

llvm-svn: 52520