SCEVUnknown values which are loop-variant, as LSR can't do anything
interesting with these values in any case. This fixes very slow compile
times on loops which have large numbers of such values.

llvm-svn: 106897

for an "i" constraint should get lowered; PR 6309.  While
this argument was passed around a lot, this is the only
place it was used, so it goes away from a lot of other
places.

llvm-svn: 106893

use ArgOperand API; tighten type of handleFreeWithNonTrivialDependency to be able to use isFreeCall whithout a cast or new overload

llvm-svn: 106823

llvm-svn: 106764

enough special case, and it theoretically allows more folding because
it works even when x is unanalyzable.

llvm-svn: 106763

llvm-svn: 106759

llvm-svn: 106734

llvm-svn: 106731

llvm-svn: 106730

llvm-svn: 106729

llvm-svn: 106709

llvm-svn: 106707

The ValueMapper used by various cloning utility maps MDNodes also.

llvm-svn: 106706

is another max which folds. This fixes PR7454.

llvm-svn: 106594

llvm-svn: 106542

SmallVector, and other SmallVector simplifications.

llvm-svn: 106452

llvm-svn: 106397

use sharing map. The reconcileNewOffset logic already forces a
separate use if the kinds differ, so incorporating the kind in the
key means we can track more sharing opportunities.

More sharing means fewer total uses to track, which means smaller
problem sizes, which means the conservative throttles don't kick
in as often.

llvm-svn: 106396

llvm-svn: 106395

This fixes PR7333.

llvm-svn: 106267

convention with a new call with a different calling convention.

llvm-svn: 106134

The memcmp will be optimized further and even the pathological case
'strstr(x, "x") == x' generates optimal code now.

llvm-svn: 106097

llvm-svn: 106047

fixes PR7356.

llvm-svn: 105950

llvm-svn: 105914

Pulled CodeMetrics out of InlineCost.h and made it a bit more general, so it can be reused from PartialSpecializationCost

llvm-svn: 105725

register pressure.

llvm-svn: 105501

lib/Transforms/Utils and into lib/Analysis so that Analysis passes
can use them.

llvm-svn: 104949

llvm-svn: 104692

llvm-svn: 104648

llvm-svn: 104290

llvm-svn: 104287

top-level LSRInstance logic.

llvm-svn: 104278

llvm-svn: 104276

aren't needed.

llvm-svn: 104273

Changed directly instead of using a return value.

Rename FilterOutUndesirableDedicatedRegisters's Changed variable to
distinguish it from LSRInstance's Changed member.

llvm-svn: 104269

llvm-svn: 104268

llvm-svn: 104267

llvm-svn: 104263

operand on the left, the interesting operand is on the right. This
fixes a bug where LSR was failing to recognize ICmpZero uses,
which led it to be unable to reverse the induction variable in the
attached testcase.

Delete test/CodeGen/X86/stack-color-with-reg-2.ll, because its test
is extremely fragile and hard to meaningfully update.

llvm-svn: 104262