Use DenseSet rather than SmallPtrSet for the alive set. Using SmallPtrSet

with a huge "size" parameter is actually quite inefficient.

llvm-svn: 53034

1 files changed, 2 insertions, 2 deletions

diff --git a/llvm/lib/Transforms/Scalar/ADCE.cpp b/llvm/lib/Transforms/Scalar/ADCE.cpp
index 960ce8f5e91..b9b828dde09 100644
--- a/llvm/lib/Transforms/Scalar/ADCE.cpp
+++ b/llvm/lib/Transforms/Scalar/ADCE.cpp
@@ -21,7 +21,7 @@
 #include "llvm/Support/Compiler.h"
 #include "llvm/Support/InstIterator.h"
 #include "llvm/ADT/Statistic.h"
-#include "llvm/ADT/SmallPtrSet.h"
+#include "llvm/ADT/DenseSet.h"
 #include "llvm/ADT/SmallVector.h"
 
 using namespace llvm;
@@ -33,7 +33,7 @@ namespace {
     static char ID; // Pass identification, replacement for typeid
     ADCE() : FunctionPass((intptr_t)&ID) {}
     
-    SmallPtrSet<Instruction*, 1024> alive;
+    DenseSet<Instruction*> alive;
     SmallVector<Instruction*, 1024> worklist;
     
     virtual bool runOnFunction(Function& F);