llvm-svn: 39789

Remove the end-block handling code.  It was unsafe, and making it safe would have resulted in falling back to the slow DSE case.  I need to think some more about the right way to handle this.

llvm-svn: 39788

thanks Benoit Boissinot!

llvm-svn: 39774

llvm-svn: 39769

llvm-svn: 39767

that structure.

Also, refactor the runOnBasicBlock() function, splitting some of the special cases into separate functions.

llvm-svn: 39762

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