commit 1ad2c102158141daf130c525d7cfa8c9d63b8f1c
author Owen Anderson <resistor@mac.com> Tue Jun 19 23:23:54 2007 +0000
committer Owen Anderson <resistor@mac.com> Tue Jun 19 23:23:54 2007 +0000
tree 80424abe71b4d6d691f7af2cc03333733b6778fa
parent 2320d430bd609a485183f5773e10afe65fdce939

Use a DenseMap instead of an std::map for the value numbering.  This reduces the time to optimize lencod on a PPC Debug build from ~300s to ~140s.

llvm-svn: 37668

llvm/lib/Transforms/Scalar/GVNPRE.cpp

diff --git a/llvm/lib/Transforms/Scalar/GVNPRE.cpp b/llvm/lib/Transforms/Scalar/GVNPRE.cpp
index 61bc367..e261d78 100644
--- a/llvm/lib/Transforms/Scalar/GVNPRE.cpp
+++ b/llvm/lib/Transforms/Scalar/GVNPRE.cpp
@@ -25,6 +25,7 @@
 #include "llvm/Function.h"
 #include "llvm/Analysis/Dominators.h"
 #include "llvm/Analysis/PostDominators.h"
+#include "llvm/ADT/DenseMap.h"
 #include "llvm/ADT/DepthFirstIterator.h"
 #include "llvm/ADT/Statistic.h"
 #include "llvm/Support/CFG.h"
@@ -78,7 +79,7 @@
       };
     
     private:
-      std::map<Value*, uint32_t> valueNumbering;
+      DenseMap<Value*, uint32_t> valueNumbering;
       std::map<Expression, uint32_t> expressionNumbering;
   
       std::set<Expression> maximalExpressions;
@@ -217,7 +218,7 @@
 uint32_t ValueTable::lookup_or_add(Value* V) {
   maximalValues.insert(V);
 
-  std::map<Value*, uint32_t>::iterator VI = valueNumbering.find(V);
+  DenseMap<Value*, uint32_t>::iterator VI = valueNumbering.find(V);
   if (VI != valueNumbering.end())
     return VI->second;
   
@@ -255,7 +256,7 @@
 }
 
 uint32_t ValueTable::lookup(Value* V) {
-  std::map<Value*, uint32_t>::iterator VI = valueNumbering.find(V);
+  DenseMap<Value*, uint32_t>::iterator VI = valueNumbering.find(V);
   if (VI != valueNumbering.end())
     return VI->second;
   else
@@ -265,7 +266,7 @@
 }
 
 void ValueTable::add(Value* V, uint32_t num) {
-  std::map<Value*, uint32_t>::iterator VI = valueNumbering.find(V);
+  DenseMap<Value*, uint32_t>::iterator VI = valueNumbering.find(V);
   if (VI != valueNumbering.end())
     valueNumbering.erase(VI);
   valueNumbering.insert(std::make_pair(V, num));