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

llvm-svn: 52518

once benchmarking is completed.

llvm-svn: 52506

llvm-svn: 52505

llvm-svn: 52502

This fixes a failure on povray.

llvm-svn: 52499

directly.

llvm-svn: 52498

llvm-svn: 52497

GVN expects that all inputs which to an instruction fall somewhere in the value
hierarchy, which isn't true for these.

llvm-svn: 52496

llvm-svn: 52472

Add local PRE to GVN.  This only operates in cases where it would not increase code size, namely when the instantiated expression
would only need to be created in one predecessor.

llvm-svn: 52471

llvm-svn: 52466

function, and make use of it in several places.

llvm-svn: 52463

llvm-svn: 52442

implements rdar://6013816 and the testcase in Transforms/InstCombine/sext-misc.ll.

llvm-svn: 52440

llvm-svn: 52438

We don't want to find dependencies within the same block in this case.  It leads to incorrect results because
we're detecting something at or after the call we're querying on.

llvm-svn: 52433

Spotted by Nick Lewycky.

llvm-svn: 52411

when changing the stride of a comparison so that it's slightly
more precise, by having it scan the instruction list to determine
if there is a use of the condition after the point where the
condition will be inserted.

llvm-svn: 52371

llvm-svn: 52361

llvm-svn: 52339

llvm-svn: 52318

llvm-svn: 52316

I'm at it, rename it to FindInsertedValue.

The only functional change is that newly created instructions are no longer
added to instcombine's worklist, but that is not really necessary anyway (and
I'll commit some improvements next that will completely remove the need).

llvm-svn: 52315

llvm-svn: 52295

llvm-svn: 52267

when trying to sink stores.

llvm-svn: 52259