llvm-svn: 52651

llvm-svn: 52648

in the presence of out-of-loop users of in-loop values and the trip
count is not a known multiple of the unroll count, and to be a bit
simpler overall. This fixes PR2253.

llvm-svn: 52645

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: 52590

llvm-svn: 52574

llvm-svn: 52570

llvm-svn: 52544

getInsertedValueOperand accessors. Thanks Matthijs!

llvm-svn: 52543

instructions. Thanks to Matthijs Kooijman for pointing this out!

llvm-svn: 52542

llvm-svn: 52539

type wasn't changed.

llvm-svn: 52538

into T) when no return values are actually dead.

llvm-svn: 52537

DeadArgumentElimination and assert that the function type does not change if
nothing was changed. This should catch subtle changes in function type that are
not intended.

llvm-svn: 52536

llvm-svn: 52535

This is a fixed version that no longer uses multimap::equal_range, which
resulted in a pointer invalidation problem.

Also, DAE::InspectedFunctions was not really necessary, so it got removed.

Lastly, this version no longer applies the extra arg hack on functions who did
not have any arguments to start with.

llvm-svn: 52532

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

return statements and aggregate returns so that it handles both
correctly.

llvm-svn: 52519

llvm-svn: 52518

once benchmarking is completed.

llvm-svn: 52506

llvm-svn: 52505

llvm-svn: 52502

using BasicBlock::getInstList.

llvm-svn: 52500

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: 52494

using getOperand() directly. This makes things work with invoke instructions as
well.

llvm-svn: 52489