llvm-svn: 37955

llvm-svn: 37954

llvm-svn: 37953

for the GVN part of GVNPRE to apply.

llvm-svn: 37951

critical edges be split before we begin.

llvm-svn: 37949

llvm-svn: 37948

llvm-svn: 37936

llvm-svn: 37929

"ValueNumbering".

llvm-svn: 37881

llvm-svn: 37878

llvm-svn: 37871

llvm-svn: 37868

llvm-svn: 37862

Add functionality to value number GEP instructions.  This also provides the infrastructure that will
be used for function calls.  NOTE: This does not yet do any transformation of GEPs or function calls.

llvm-svn: 37860

llvm-svn: 37857

llvm-svn: 37856

llvm-svn: 37820

llvm-svn: 37792

llvm-svn: 37789

llvm-svn: 37788

Add support for performing GVNPRE on select instructions.  This fixes test/Transforms/GVNPRE/select.ll.

llvm-svn: 37783

loop.
- Avoid loop unswich for loop header branch.
- While cloning dominators fix typo and handle self dominating blocks.

llvm-svn: 37772

llvm-svn: 37771

to loop unswitch candidate for the loop.

llvm-svn: 37770

Anton's testcase from 35.5s to 34.7s.

llvm-svn: 37769

Use cached information that has already been computed to make clean() simpler and faster.  This is a small speedup on most cases.

llvm-svn: 37761

This saves many lines of code duplication.  No functionality change.

llvm-svn: 37759

llvm-svn: 37751

llvm-svn: 37745

2. When calculating ANTIC_IN, only iterate the changed blocks.  For most average
inputs this is a small speedup, but for cases with unusual CFGs, this can be a significant win.

llvm-svn: 37742

llvm-svn: 37721

2) Remove some maximal-set computing code that is no longer used.
3) Use a post-order CFG traversal to compute ANTIC_IN instead of a postdom traversal.
This causes the ANTIC_IN calculation to converge much faster.  Thanks to Daniel Berlin for suggesting this.

With this patch, the time to optimize 403.gcc decreased from 17.5s to 7.5s, and Anton's huge
testcase decreased from 62 minutes to 38 seconds.

llvm-svn: 37714

llvm-svn: 37713

llvm-svn: 37712

llvm-svn: 37710

blocks, and optimizing within one basic block.

llvm-svn: 37709

Rework topo_sort so eliminate some behavior that scaled terribly.  This reduces the time to optimize 403.gcc from 18.2s to 17.5s,
and has an even larger effect on larger testcases.

llvm-svn: 37708

Perform fewer set insertions while calculating ANTIC_IN.  This reduces the amount of time to optimize 403.gcc from 21.9s to 18.2s.

llvm-svn: 37707

Remove some code that I was using for collecting performance information that should not have been committed.

llvm-svn: 37706

Avoid excessive calls to find_leader when calculating AVAIL_OUT.  This reduces the time to optimize 403.gcc from 23.5s to 21.9s.

llvm-svn: 37702