of a function.

llvm-svn: 39754

llvm-svn: 39753

llvm-svn: 39747

as the current DSE, but it only a linear scan over each block, rather than quadratic.  Eventually
(once it has been improved somewhat), this will replace the current DSE.

NOTE: This has not yet been extensively tested.
llvm-svn: 38517

llvm-svn: 38508

llvm-svn: 38483

Move some key maps from std::map to DenseMap.  This improves the time to optimize Anton's testcase from 17.5s
to 15.7s.

llvm-svn: 38480

Use a cheaper test, delaying calling find_leader() until we know that it's necessary.  This improves
the time to optimize Anton's testcase from 21.1s to 17.6s.

llvm-svn: 38479

llvm-svn: 38477

This reduces the time to optimize Anton's testcase from 31.2s to 21.s!

llvm-svn: 38475

llvm-svn: 38472

llvm-svn: 38459

often.  This improves Anton's testcase from 36s to 32s.

llvm-svn: 38441

in the set.  For the moment, this results in a slight performance decrease, but
it lays the groundwork for future improvements.

llvm-svn: 38439

the same value number.  This fixes an infinite loop on 444.namd.

llvm-svn: 37967

llvm-svn: 37966

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