From c670f3da72a14d10eeca7ee88abb875b57eaa6a7 Mon Sep 17 00:00:00 2001
From: Chris Lattner <sabre@nondot.org>
Date: Mon, 5 Feb 2007 22:15:21 +0000
Subject: [PATCH] switch an std::set over to a SmallPtrSet, speeding up mem2reg
 6% on 176.gcc.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33929 91177308-0d34-0410-b5e6-96231b3b80d8
---
 lib/Transforms/Utils/PromoteMemoryToRegister.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/lib/Transforms/Utils/PromoteMemoryToRegister.cpp b/lib/Transforms/Utils/PromoteMemoryToRegister.cpp
index a73e4682a58..39a4c897cfe 100644
--- a/lib/Transforms/Utils/PromoteMemoryToRegister.cpp
+++ b/lib/Transforms/Utils/PromoteMemoryToRegister.cpp
@@ -84,7 +84,7 @@ namespace {
 
     /// Visited - The set of basic blocks the renamer has already visited.
     ///
-    std::set<BasicBlock*> Visited;
+    SmallPtrSet<BasicBlock*, 16> Visited;
 
     /// BBNumbers - Contains a stable numbering of basic blocks to avoid
     /// non-determinstic behavior.