- Renamed Type::isIntegral() to Type::isInteger()
[oota-llvm.git] / lib / Transforms / Scalar / GCSE.cpp
index ef1d056ed7520783ee7b1bbe615cf21ed86ecbc4..e8e140f2032884836f2680d08321ad2e2300d0be 100644 (file)
@@ -2,24 +2,19 @@
 //
 // This pass is designed to be a very quick global transformation that
 // eliminates global common subexpressions from a function.  It does this by
-// examining the SSA value graph of the function, instead of doing slow, dense,
-// bit-vector computations.
+// using an existing value numbering implementation to identify the common
+// subexpressions, eliminating them when possible.
 //
 //===----------------------------------------------------------------------===//
 
 #include "llvm/Transforms/Scalar.h"
-#include "llvm/InstrTypes.h"
 #include "llvm/iMemory.h"
+#include "llvm/Type.h"
 #include "llvm/Analysis/Dominators.h"
 #include "llvm/Analysis/ValueNumbering.h"
 #include "llvm/Support/InstIterator.h"
-#include "llvm/Support/CFG.h"
-#include "llvm/Type.h"
 #include "Support/StatisticReporter.h"
 #include <algorithm>
-using std::set;
-using std::map;
-
 
 namespace {
   Statistic<> NumInstRemoved("gcse\t\t- Number of instructions removed");
@@ -28,7 +23,7 @@ namespace {
                              "to non-instruction values");
 
   class GCSE : public FunctionPass {
-    set<Instruction*>       WorkList;
+    std::set<Instruction*>  WorkList;
     DominatorSet           *DomSetInfo;
 #if 0
     ImmediateDominators    *ImmDominator;