llvm-svn: 2538

llvm-svn: 2537

llvm-svn: 2536

llvm-svn: 2535

llvm-svn: 2534

llvm-svn: 2533

llvm-svn: 2532

llvm-svn: 2531

llvm-svn: 2530

llvm-svn: 2529

llvm-svn: 2528

llvm-svn: 2527

llvm-svn: 2526

llvm-svn: 2525

llvm-svn: 2524

the Scalar and Utils subdirectories

llvm-svn: 2523

llvm-svn: 2522

llvm-svn: 2521

llvm-svn: 2520

llvm-svn: 2519

llvm-svn: 2518

llvm-svn: 2517

llvm-svn: 2516

llvm-svn: 2515

llvm-svn: 2514

llvm-svn: 2513

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

llvm-svn: 2511

* Convert to worklist instead of iterative algorithm

llvm-svn: 2510

llvm-svn: 2509

llvm-svn: 2507

on the CFG of a function

llvm-svn: 2506

function.  This is crude but effective

llvm-svn: 2505

llvm-svn: 2504

llvm-svn: 2503

* Convert main constant propogation pass to be worklist driven instead of
  iterative.
* -constprop pass no longer "constant propogates" terminator instructions
   - CFG is now preserved!

llvm-svn: 2502

llvm-svn: 2501

Use DIE instead of DCE anyway

llvm-svn: 2500

llvm-svn: 2499

Move code out of header file

llvm-svn: 2498

* Remove dead PHI case (which could not work due to getNumOperands rather than
  getNumIncomingValues.  This really belongs in InstCombine, anyway so we'll
  move it there.

llvm-svn: 2497