From 1aab7a5b2a49bf46769711c7725c51890472852d 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.

llvm-svn: 52787
---
 llvm/include/llvm/Support/Mangler.h | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/llvm/include/llvm/Support/Mangler.h b/llvm/include/llvm/Support/Mangler.h
index 39ac26dd1bf2..0a7b33a2327b 100644
--- a/llvm/include/llvm/Support/Mangler.h
+++ b/llvm/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.
   ///