diff options
| author | Evan Cheng <evan.cheng@apple.com> | 2007-08-31 21:23:06 +0000 |
|---|---|---|
| committer | Evan Cheng <evan.cheng@apple.com> | 2007-08-31 21:23:06 +0000 |
| commit | fadfb5b102a3b8619ada0c53091c3b0acbde432b (patch) | |
| tree | a2935f0695773223f29ac4b16529dab4e05d5cd6 | |
| parent | c5a879c63d39bc6d867c7d527965bbfe8941049b (diff) | |
| download | external_llvm-fadfb5b102a3b8619ada0c53091c3b0acbde432b.zip external_llvm-fadfb5b102a3b8619ada0c53091c3b0acbde432b.tar.gz external_llvm-fadfb5b102a3b8619ada0c53091c3b0acbde432b.tar.bz2 | |
std::map -> DenseMap for slight compile time benefit.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41650 91177308-0d34-0410-b5e6-96231b3b80d8
| -rw-r--r-- | lib/CodeGen/SimpleRegisterCoalescing.cpp | 14 |
1 files changed, 7 insertions, 7 deletions
diff --git a/lib/CodeGen/SimpleRegisterCoalescing.cpp b/lib/CodeGen/SimpleRegisterCoalescing.cpp index 02a3642..052573a 100644 --- a/lib/CodeGen/SimpleRegisterCoalescing.cpp +++ b/lib/CodeGen/SimpleRegisterCoalescing.cpp @@ -412,8 +412,8 @@ bool SimpleRegisterCoalescing::JoinCopy(MachineInstr *CopyMI, /// 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 @@ static unsigned ComputeUltimateVN(VNInfo *VNI, // 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 @@ bool SimpleRegisterCoalescing::JoinIntervals(LiveInterval &LHS, // 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 @@ bool SimpleRegisterCoalescing::JoinIntervals(LiveInterval &LHS, } // 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 @@ bool SimpleRegisterCoalescing::JoinIntervals(LiveInterval &LHS, 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]; |