[clang-tidy] Use a more efficient map for the virtual near miss check.

DenseMap performs better here. No functionality change intended.

llvm-svn: 315277

1 files changed, 3 insertions, 3 deletions

diff --git a/clang-tools-extra/clang-tidy/misc/VirtualNearMissCheck.h b/clang-tools-extra/clang-tidy/misc/VirtualNearMissCheck.h
index 4e108f22ce3..3d3b9eba762 100644
--- a/clang-tools-extra/clang-tidy/misc/VirtualNearMissCheck.h
+++ b/clang-tools-extra/clang-tidy/misc/VirtualNearMissCheck.h
@@ -11,7 +11,7 @@
 #define LLVM_CLANG_TOOLS_EXTRA_CLANG_TIDY_MISC_VIRTUAL_NEAR_MISS_H
 
 #include "../ClangTidy.h"
-#include <map>
+#include "llvm/ADT/DenseMap.h"
 
 namespace clang {
 namespace tidy {
@@ -47,12 +47,12 @@ private:
 
   /// Key: the unique ID of a method.
   /// Value: whether the method is possible to be overridden.
-  std::map<const CXXMethodDecl *, bool> PossibleMap;
+  llvm::DenseMap<const CXXMethodDecl *, bool> PossibleMap;
 
   /// Key: <unique ID of base method, name of derived class>
   /// Value: whether the base method is overridden by some method in the derived
   /// class.
-  std::map<std::pair<const CXXMethodDecl *, const CXXRecordDecl *>, bool>
+  llvm::DenseMap<std::pair<const CXXMethodDecl *, const CXXRecordDecl *>, bool>
       OverriddenMap;
 
   const unsigned EditDistanceThreshold = 1;