[RegAllocGreedy] Use simpler map class for EvicteeInfo. NFCI.
authorNirav Dave <niravd@google.com>
Tue, 5 Jun 2018 03:16:28 +0000 (03:16 +0000)
committerNirav Dave <niravd@google.com>
Tue, 5 Jun 2018 03:16:28 +0000 (03:16 +0000)
RegAlloc keeps a insertion-time ordered map of evictee information,
but we only use membership. Replace MapVector with contextually
equivalent DenseMap which is smaller and faster.

llvm-svn: 333981

llvm/lib/CodeGen/RegAllocGreedy.cpp

index 182d966..d9ff76b 100644 (file)
@@ -292,7 +292,7 @@ class RAGreedy : public MachineFunctionPass,
   public:
     using EvictorInfo =
         std::pair<unsigned /* evictor */, unsigned /* physreg */>;
-    using EvicteeInfo = llvm::MapVector<unsigned /* evictee */, EvictorInfo>;
+    using EvicteeInfo = llvm::DenseMap<unsigned /* evictee */, EvictorInfo>;
 
   private:
     /// Each Vreg that has been evicted in the last stage of selectOrSplit will