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

for it to generate use-before-def IR, such as in this testcase.

llvm-svn: 52258

structure checks are incorrect if the blocks aren't distinct.
Fixes PR2435.

llvm-svn: 52257

llvm-svn: 52251

llvm-svn: 52247

llvm-svn: 52246

llvm-svn: 52243

llvm-svn: 52242

llvm-svn: 52226

Avoid duplicating loop header which leads to unnatural loops (and just seem like general badness to me, likely to cause code explosion).
Patch by Florian Brandner.

llvm-svn: 52223

useless insert-extract chains, similar to how it folds them for vectors.

Add a testcase for this.

llvm-svn: 52217

llvm-svn: 52212

llvm-svn: 52138

of apint codegen failure is the DAG combiner doing
the wrong thing because it was comparing MVT's using
< rather than comparing the number of bits.  Removing
the < method makes this mistake impossible to commit.
Instead, add helper methods for comparing bits and use
them.

llvm-svn: 52098

don't make i1 phis when it won't be possible to eliminate them.

llvm-svn: 52097

and better control the abstraction.  Rename the type
to MVT.  To update out-of-tree patches, the main
thing to do is to rename MVT::ValueType to MVT, and
rewrite expressions like MVT::getSizeInBits(VT) in
the form VT.getSizeInBits().  Use VT.getSimpleVT()
to extract a MVT::SimpleValueType for use in switch
statements (you will get an assert failure if VT is
an extended value type - these shouldn't exist after
type legalization).
This results in a small speedup of codegen and no
new testsuite failures (x86-64 linux).

llvm-svn: 52044

otherwise, opt might crash.

llvm-svn: 52041