From 8001524f43c0d04b7576efceefeac9be27f7dc0c Mon Sep 17 00:00:00 2001
From: Owen Anderson <resistor@mac.com>
Date: Thu, 26 Jun 2008 17:20:16 +0000
Subject: [PATCH] Use a DenseMap instead of an std::map for mangled name
 lookup.  This is improves AsmPrinter runtime on instcombine from 0.3920s to
 0.3836s.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52787 91177308-0d34-0410-b5e6-96231b3b80d8
---
 include/llvm/Support/Mangler.h | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/include/llvm/Support/Mangler.h b/include/llvm/Support/Mangler.h
index 39ac26dd1bf..0a7b33a2327 100644
--- a/include/llvm/Support/Mangler.h
+++ b/include/llvm/Support/Mangler.h
@@ -14,6 +14,7 @@
 #ifndef LLVM_SUPPORT_MANGLER_H
 #define LLVM_SUPPORT_MANGLER_H
 
+#include "llvm/ADT/DenseMap.h"
 #include <map>
 #include <set>
 #include <string>
@@ -40,7 +41,7 @@ class Mangler {
   
   /// Memo - This is used to remember the name that we assign a value.
   ///
-  std::map<const Value*, std::string> Memo;
+  DenseMap<const Value*, std::string> Memo;
 
   /// Count - This simple counter is used to unique value names.
   ///
-- 
2.34.1