llvm-svn: 85775

llvm-svn: 85774

llvm-svn: 85773

of the two loads agree.  Propagate that onto the new store.

llvm-svn: 85772

not the max.  This didn't matter until the previous patch because
instcombine would refuse to sink loads with differenting alignments.

llvm-svn: 85738

llvm-svn: 85737

phis, it didn't preserve the alignment of the load.  This is a missed
optimization of the alignment is high and a miscompilation when the
alignment is low.

llvm-svn: 85736

can be banging on a context at a time, this isn't needed.  Owen, please
review.

llvm-svn: 85728

in a way that should prevent ip constprop.  This allows clang/test/CodeGen/indirect-goto.c
to pass with the new indirect goto lowering.

llvm-svn: 85709

ended in an uncond branch because the pass requires BreakCriticalEdges.

However, BCE doesn't eliminate critical adges from indbrs.

llvm-svn: 85707

This prevents unswitching from duplicating indbr's.

llvm-svn: 85705

llvm-svn: 85692

Fix CodeGenPrepare to not try to split edges from indirectbr.

llvm-svn: 85690

llvm-svn: 85671

clears out more information than just the stored backedge taken count.

llvm-svn: 85664

the new common CodeMetrics code.

llvm-svn: 85663

llvm-svn: 85661

llvm-svn: 85660

LoopUnrollPass.cpp, for consistency with other passes which are
similarly split.

llvm-svn: 85659

to unfold loop-invariant loads.

llvm-svn: 85657

llvm-svn: 85655

llvm-svn: 85641

PHI operands by the predecessor order, sort them by the order used by the
first PHI in the block. This is still suffucient to expose duplicates.

llvm-svn: 85634

This helps expose duplicate PHIs, which will make it easier for them
to be eliminated.

llvm-svn: 85623

llvm-svn: 85609

llvm-svn: 85498

crash on any clang tests.

llvm-svn: 85465

llvm-svn: 85390

llvm-svn: 85389

purposes for GVN/DSE.

llvm-svn: 85383

Checks on Demand algorithm which looks at arbitrary branches instead of loop
iterations. This is GSoC work by Andre Tavares with only editorial changes
applied!

llvm-svn: 85382

llvm-svn: 85327

llvm-svn: 85286

llvm-svn: 85197

do anything than return "I don't know" at the moment.

llvm-svn: 85189

llvm-svn: 85185

llvm-svn: 85181

llvm-svn: 85179

Remove LowerAllocations pass.
Update some more passes to treate free calls just like they were treating FreeInst.

llvm-svn: 85176

the loop exiting block dominates the latch block; if ScalarEvolution
can prove that the trip-count is finite, that's sufficient.

llvm-svn: 85165