[llvm-commits] [llvm] r41650 - /llvm/trunk/lib/CodeGen/SimpleRegisterCoalescing.cpp

[Evan Cheng]

Author: evancheng
Date: Fri Aug 31 16:23:06 2007
New Revision: 41650

URL: http://llvm.org/viewvc/llvm-project?rev=41650&view=rev
Log:
std::map -> DenseMap for slight compile time benefit.

Modified:
    llvm/trunk/lib/CodeGen/SimpleRegisterCoalescing.cpp

Modified: llvm/trunk/lib/CodeGen/SimpleRegisterCoalescing.cpp
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/lib/CodeGen/SimpleRegisterCoalescing.cpp?rev=41650&r1=41649&r2=41650&view=diff

==============================================================================
--- llvm/trunk/lib/CodeGen/SimpleRegisterCoalescing.cpp (original)
+++ llvm/trunk/lib/CodeGen/SimpleRegisterCoalescing.cpp Fri Aug 31 16:23:06 2007
@@ -412,8 +412,8 @@
 ///
 static unsigned ComputeUltimateVN(VNInfo *VNI,
                                   SmallVector<VNInfo*, 16> &NewVNInfo,
-                                  std::map<VNInfo*, VNInfo*> &ThisFromOther,
-                                  std::map<VNInfo*, VNInfo*> &OtherFromThis,
+                                  DenseMap<VNInfo*, VNInfo*> &ThisFromOther,
+                                  DenseMap<VNInfo*, VNInfo*> &OtherFromThis,
                                   SmallVector<int, 16> &ThisValNoAssignments,
                                   SmallVector<int, 16> &OtherValNoAssignments) {
   unsigned VN = VNI->id;
@@ -425,7 +425,7 @@
 
   // If this val is not a copy from the other val, then it must be a new value
   // number in the destination.
-  std::map<VNInfo*, VNInfo*>::iterator I = ThisFromOther.find(VNI);
+  DenseMap<VNInfo*, VNInfo*>::iterator I = ThisFromOther.find(VNI);
   if (I == ThisFromOther.end()) {
     NewVNInfo.push_back(VNI);
     return ThisValNoAssignments[VN] = NewVNInfo.size()-1;
@@ -590,8 +590,8 @@
   // coalesced.
   SmallVector<int, 16> LHSValNoAssignments;
   SmallVector<int, 16> RHSValNoAssignments;
-  std::map<VNInfo*, VNInfo*> LHSValsDefinedFromRHS;
-  std::map<VNInfo*, VNInfo*> RHSValsDefinedFromLHS;
+  DenseMap<VNInfo*, VNInfo*> LHSValsDefinedFromRHS;
+  DenseMap<VNInfo*, VNInfo*> RHSValsDefinedFromLHS;
   SmallVector<VNInfo*, 16> NewVNInfo;
                           
   // If a live interval is a physical register, conservatively check if any
@@ -799,7 +799,7 @@
   }
 
   // Update kill info. Some live ranges are extended due to copy coalescing.
-  for (std::map<VNInfo*, VNInfo*>::iterator I = RHSValsDefinedFromLHS.begin(),
+  for (DenseMap<VNInfo*, VNInfo*>::iterator I = RHSValsDefinedFromLHS.begin(),
          E = RHSValsDefinedFromLHS.end(); I != E; ++I) {
     VNInfo *VNI = I->first;
     unsigned RHSValID = RHSValNoAssignments[VNI->id];
@@ -807,7 +807,7 @@
     LHS.addKills(*NewVNInfo[RHSValID], VNI->kills);
   }
 
-  for (std::map<VNInfo*, VNInfo*>::iterator I = LHSValsDefinedFromRHS.begin(),
+  for (DenseMap<VNInfo*, VNInfo*>::iterator I = LHSValsDefinedFromRHS.begin(),
          E = LHSValsDefinedFromRHS.end(); I != E; ++I) {
     VNInfo *VNI = I->first;
     unsigned LHSValID = LHSValNoAssignments[VNI->id];