llvm-svn: 85858

std::map to DenseMap, exposed on release llvm-gcc bootstrap.

llvm-svn: 85840

llvm-svn: 85818

disable it until I can fix it.

llvm-svn: 85810

function to calls of that function, regardless of whether it has local
linkage or has its address taken.  Not escaping should only affect 
whether we make an aggressive assumption about the arguments to a 
function, not whether we can track the result of it.

llvm-svn: 85795

llvm-svn: 85793

a shared place instead of duplicating it 4 times.

llvm-svn: 85792

"multiple return values" but not "first class aggregates"

llvm-svn: 85791

llvm-svn: 85790

instead of reinventing SCCP-specific logic.  This gives us
new powers.

llvm-svn: 85789

a DenseMap.  Doing this required being aware of subtle iterator
invalidation issues, but it provides a big speedup.  In a 
release-asserts build, this sped up optimizing 403.gcc from
1.34s -> 0.79s (IPSCCP) and 1.11s -> 0.44s (SCCP).

This commit also conflates in a bunch of general cleanups, sorry.

llvm-svn: 85788

an assertion on the buildbot.

llvm-svn: 85784

simplify some code.

llvm-svn: 85783

llvm-svn: 85780

llvm-svn: 85778

llvm-svn: 85777

function, eliminate temporary (and pointless) smallvector.

llvm-svn: 85776

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