llvm-svn: 8963

of a test that Bill Wendling sent me from 228.5s to 105s.  Obviously there is
more improvement to be had, but this is a nice speedup which should be "felt"
by many programs.

llvm-svn: 8962

llvm-svn: 8408

llvm-svn: 8152

llvm-svn: 7944

llvm-svn: 7492

llvm-svn: 6883

llvm-svn: 6251

llvm-svn: 6030

the visit function.  The worklist is for when their lattice value changes.

llvm-svn: 5927

  * Spell propagate right
  * Improve performance of phi node handling
  * Delete using directive
  * Other minor changes

llvm-svn: 5920

llvm-svn: 5872

llvm-svn: 4523

llvm-svn: 4423

    setPreservesCFG to be less confusing.

llvm-svn: 4255

    * Renamed StatisticReporter.h/cpp to Statistic.h/cpp
    * Broke constructor to take two const char * arguments instead of one, so
      that indendation can be taken care of automatically.
    * Sort the list by pass name when printing
    * Make sure to print all statistics as a group, instead of randomly when
      the statistics dtors are called.
    * Updated ProgrammersManual with new semantics.

llvm-svn: 4002

 - Implement SCCP of globals into ConstantExprs hopefully opening new
   opportunities for more SCCP.

llvm-svn: 3555

llvm-svn: 3487

llvm-svn: 3322

llvm-svn: 3318

* Add support for different "PassType's"
* Add new RegisterOpt/RegisterAnalysis templates for registering passes that
  are to show up in opt or analyze
* Register Analyses now
* Change optimizations to use RegisterOpt instead of RegisterPass
* Add support for different "PassType's"
* Add new RegisterOpt/RegisterAnalysis templates for registering passes that
  are to show up in opt or analyze
* Register Analyses now
* Change optimizations to use RegisterOpt instead of RegisterPass
* Remove getPassName implementations from various subclasses

llvm-svn: 3113

llvm-svn: 3016

For details, See: docs/2002-06-25-MegaPatchInfo.txt

llvm-svn: 2779

llvm-svn: 2713

Improperly handling edges... by not marking them alive properly

llvm-svn: 2707

That was causing a miscompilation of strtol/atoi plus others

llvm-svn: 2669

the command line

llvm-svn: 2601

llvm-svn: 2537

llvm-svn: 2517

  is empirically faster by a noticable margin, even though duplicates can
  happen.

llvm-svn: 2511

llvm-svn: 2471

Now use #if 0 instead of #ifdef 0

llvm-svn: 2448

llvm-svn: 2447

    test/Regression/Transforms/SCCP/2002-05-02-EdgeFailure.ll
* SCCP now preserves the CFG:  It leaves conditional branches the way they
  are in the program, not simplifying them.  A seperate pass should eliminate
  the potentially dead basic blocks and edges in the CFG.

llvm-svn: 2446

* Change worklist to a set so that duplicates cannot happen
* Add support for the invoke instruction
* Avoid marking store and free instructions as overdefined, since they
  cannot produce a value anyway.
* Inline the OperandChangedState implementation
* Add isEdgeFeasible in preparation to fix a bug.  Right now it behaves
  exactly as before.
* Remove obsolete comment about constant pools

llvm-svn: 2445

* Do not skip the instruction immediately after a folded instruction.  This
  was causing the testcase failure:
	test/Regression/Transforms/SCCP/2002-05-02-MissSecondInst.ll

llvm-svn: 2443

an anonymous namespace where they belong.

llvm-svn: 2415

llvm-svn: 2397

to make debugging output a lot nicer.

llvm-svn: 2395

Tighten up the AnalysisUsage of lots of passes, primarily to correctly indicate whether or not they invalidate the CFGA

llvm-svn: 2386