Switch NodeMap from an std::map to a DenseMap. This speeds up bcwriting
authorChris Lattner <sabre@nondot.org>
Sat, 10 Feb 2007 07:01:05 +0000 (07:01 +0000)
committerChris Lattner <sabre@nondot.org>
Sat, 10 Feb 2007 07:01:05 +0000 (07:01 +0000)
of 447.dealII from 3.3s to 1.8s (80% faster).

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34138 91177308-0d34-0410-b5e6-96231b3b80d8

lib/Bytecode/Writer/SlotCalculator.h

index 1dc0cc37bd37138e2d40fd64d967db9850dfe115..8bb87dd434aa62268f1289ba69f8241d98aa5eab 100644 (file)
@@ -50,7 +50,7 @@ class SlotCalculator {
   typedef std::vector<const Value*> TypePlane;
   std::vector<TypePlane> Table;
   TypeList Types;
-  typedef std::map<const Value*, unsigned> NodeMapType;
+  typedef DenseMap<const Value*, unsigned> NodeMapType;
   NodeMapType NodeMap;
 
   typedef std::map<const Type*, unsigned> TypeMapType;