6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2024-09-28 06:58:19 +00:00
Code Issues Projects Releases Wiki Activity

Speed Up Pass Manager.

Browse Source 
- Check Immutableness before searching PreservedSet.
- Avoid unnecessary traversal while setting Last User.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@35028 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Devang Patel 2007-03-08 19:05:01 +00:00
parent a47f60bfaf
commit d46825c6a1
1 changed files with 16 additions and 15 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

25
lib/VMCore/PassManager.cpp
View File

@ -353,6 +353,10 @@ void PMTopLevelManager::setLastUser(std::vector<Pass *> &AnalysisPasses,
E = AnalysisPasses.end(); I != E; ++I) { E = AnalysisPasses.end(); I != E; ++I) {
Pass *AP = *I; Pass *AP = *I;
LastUser[AP] = P; LastUser[AP] = P;
if (P == AP)
continue;
// If AP is the last user of other passes then make P last user of // If AP is the last user of other passes then make P last user of
// such passes. // such passes.
for (std::map<Pass *, Pass *>::iterator LUI = LastUser.begin(), for (std::map<Pass *, Pass *>::iterator LUI = LastUser.begin(),
@ -546,12 +550,11 @@ bool PMDataManager::preserveHigherLevelAnalysis(Pass *P) {
for (std::vector<Pass *>::iterator I = HigherLevelAnalysis.begin(), for (std::vector<Pass *>::iterator I = HigherLevelAnalysis.begin(),
E = HigherLevelAnalysis.end(); I != E; ++I) { E = HigherLevelAnalysis.end(); I != E; ++I) {
Pass *P1 = *I; Pass *P1 = *I;
if (std::find(PreservedSet.begin(), PreservedSet.end(), P1->getPassInfo()) == if (!dynamic_cast<ImmutablePass*>(P1)
PreservedSet.end()) { && std::find(PreservedSet.begin(), PreservedSet.end(), P1->getPassInfo()) ==
if (!dynamic_cast<ImmutablePass*>(P1)) PreservedSet.end())
return false; return false;
} }
}
return true; return true;
} }
@ -568,13 +571,12 @@ void PMDataManager::removeNotPreservedAnalysis(Pass *P) {
for (std::map<AnalysisID, Pass*>::iterator I = AvailableAnalysis.begin(), for (std::map<AnalysisID, Pass*>::iterator I = AvailableAnalysis.begin(),
E = AvailableAnalysis.end(); I != E; ) { E = AvailableAnalysis.end(); I != E; ) {
std::map<AnalysisID, Pass*>::iterator Info = I++; std::map<AnalysisID, Pass*>::iterator Info = I++;
if (std::find(PreservedSet.begin(), PreservedSet.end(), Info->first) == if (!dynamic_cast<ImmutablePass*>(Info->second)
PreservedSet.end()) { && std::find(PreservedSet.begin(), PreservedSet.end(), Info->first) ==
PreservedSet.end())
// Remove this analysis // Remove this analysis
if (!dynamic_cast<ImmutablePass*>(Info->second))
AvailableAnalysis.erase(Info); AvailableAnalysis.erase(Info);
} }
}
// Check inherited analysis also. If P is not preserving analysis // Check inherited analysis also. If P is not preserving analysis
// provided by parent manager then remove it here. // provided by parent manager then remove it here.
@ -587,14 +589,13 @@ void PMDataManager::removeNotPreservedAnalysis(Pass *P) {
I = InheritedAnalysis[Index]->begin(), I = InheritedAnalysis[Index]->begin(),
E = InheritedAnalysis[Index]->end(); I != E; ) { E = InheritedAnalysis[Index]->end(); I != E; ) {
std::map<AnalysisID, Pass *>::iterator Info = I++; std::map<AnalysisID, Pass *>::iterator Info = I++;
if (std::find(PreservedSet.begin(), PreservedSet.end(), Info->first) == if (!dynamic_cast<ImmutablePass*>(Info->second)
PreservedSet.end()) { && std::find(PreservedSet.begin(), PreservedSet.end(), Info->first) ==
PreservedSet.end())
// Remove this analysis // Remove this analysis
if (!dynamic_cast<ImmutablePass*>(Info->second))
InheritedAnalysis[Index]->erase(Info); InheritedAnalysis[Index]->erase(Info);
} }
} }
}
} }