RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-23 19:23:23 +01:00
Code Issues Projects Releases Wiki Activity

Use SmallVector instead of std::vector

Browse Source 
llvm-svn: 54685
This commit is contained in:
Devang Patel 2008-08-12 15:44:31 +00:00
parent ceacf7d17b
commit d0aabe5ce6
2 changed files with 18 additions and 18 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
include/llvm/PassManagers.h
View File

@ -186,7 +186,7 @@ public:
ImmutablePasses.push_back(P); ImmutablePasses.push_back(P);
} }
inline std::vector<ImmutablePass *>& getImmutablePasses() { inline SmallVector<ImmutablePass *, 8>& getImmutablePasses() {
return ImmutablePasses; return ImmutablePasses;
} }
@ -212,13 +212,13 @@ public:
protected: protected:
/// Collection of pass managers /// Collection of pass managers
std::vector<PMDataManager *> PassManagers; SmallVector<PMDataManager *, 8> PassManagers;
private: private:
/// Collection of pass managers that are not directly maintained /// Collection of pass managers that are not directly maintained
/// by this pass manager /// by this pass manager
std::vector<PMDataManager *> IndirectPassManagers; SmallVector<PMDataManager *, 8> IndirectPassManagers;
// Map to keep track of last user of the analysis pass. // Map to keep track of last user of the analysis pass.
// LastUser->second is the last user of Lastuser->first. // LastUser->second is the last user of Lastuser->first.
@ -230,7 +230,7 @@ private:
DenseMap<Pass *, SmallPtrSet<Pass *, 8> > InversedLastUser; DenseMap<Pass *, SmallPtrSet<Pass *, 8> > InversedLastUser;
/// Immutable passes are managed by top level manager. /// Immutable passes are managed by top level manager.
std::vector<ImmutablePass *> ImmutablePasses; SmallVector<ImmutablePass *, 8> ImmutablePasses;
DenseMap<Pass *, AnalysisUsage *> AnUsageMap; DenseMap<Pass *, AnalysisUsage *> AnUsageMap;
}; };
@ -350,7 +350,7 @@ protected:
PMTopLevelManager *TPM; PMTopLevelManager *TPM;
// Collection of pass that are managed by this manager // Collection of pass that are managed by this manager
std::vector<Pass *> PassVector; SmallVector<Pass *, 16> PassVector;
// Collection of Analysis provided by Parent pass manager and // Collection of Analysis provided by Parent pass manager and
// used by current pass manager. At at time there can not be more // used by current pass manager. At at time there can not be more
@ -369,7 +369,7 @@ private:
// Collection of higher level analysis used by the pass managed by // Collection of higher level analysis used by the pass managed by
// this manager. // this manager.
std::vector<Pass *> HigherLevelAnalysis; SmallVector<Pass *, 8> HigherLevelAnalysis;
unsigned Depth; unsigned Depth;
}; };

24
lib/VMCore/PassManager.cpp
View File

@ -491,18 +491,18 @@ Pass *PMTopLevelManager::findAnalysisPass(AnalysisID AID) {
Pass *P = NULL; Pass *P = NULL;
// Check pass managers // Check pass managers
for (std::vector<PMDataManager *>::iterator I = PassManagers.begin(), for (SmallVector<PMDataManager *, 8>::iterator I = PassManagers.begin(),
E = PassManagers.end(); P == NULL && I != E; ++I) { E = PassManagers.end(); P == NULL && I != E; ++I) {
PMDataManager *PMD = *I; PMDataManager *PMD = *I;
P = PMD->findAnalysisPass(AID, false); P = PMD->findAnalysisPass(AID, false);
} }
// Check other pass managers // Check other pass managers
for (std::vector<PMDataManager *>::iterator I = IndirectPassManagers.begin(), for (SmallVector<PMDataManager *, 8>::iterator I = IndirectPassManagers.begin(),
E = IndirectPassManagers.end(); P == NULL && I != E; ++I) E = IndirectPassManagers.end(); P == NULL && I != E; ++I)
P = (*I)->findAnalysisPass(AID, false); P = (*I)->findAnalysisPass(AID, false);
for (std::vector<ImmutablePass *>::iterator I = ImmutablePasses.begin(), for (SmallVector<ImmutablePass *, 8>::iterator I = ImmutablePasses.begin(),
E = ImmutablePasses.end(); P == NULL && I != E; ++I) { E = ImmutablePasses.end(); P == NULL && I != E; ++I) {
const PassInfo *PI = (*I)->getPassInfo(); const PassInfo *PI = (*I)->getPassInfo();
if (PI == AID) if (PI == AID)
@ -535,7 +535,7 @@ void PMTopLevelManager::dumpPasses() const {
// (sometimes indirectly), but there's no inheritance relationship // (sometimes indirectly), but there's no inheritance relationship
// between PMDataManager and Pass, so we have to dynamic_cast to get // between PMDataManager and Pass, so we have to dynamic_cast to get
// from a PMDataManager* to a Pass*. // from a PMDataManager* to a Pass*.
for (std::vector<PMDataManager *>::const_iterator I = PassManagers.begin(), for (SmallVector<PMDataManager *, 8>::const_iterator I = PassManagers.begin(),
E = PassManagers.end(); I != E; ++I) E = PassManagers.end(); I != E; ++I)
dynamic_cast<Pass *>(*I)->dumpPassStructure(1); dynamic_cast<Pass *>(*I)->dumpPassStructure(1);
} }
@ -546,7 +546,7 @@ void PMTopLevelManager::dumpArguments() const {
return; return;
cerr << "Pass Arguments: "; cerr << "Pass Arguments: ";
for (std::vector<PMDataManager *>::const_iterator I = PassManagers.begin(), for (SmallVector<PMDataManager *, 8>::const_iterator I = PassManagers.begin(),
E = PassManagers.end(); I != E; ++I) { E = PassManagers.end(); I != E; ++I) {
PMDataManager *PMD = *I; PMDataManager *PMD = *I;
PMD->dumpPassArguments(); PMD->dumpPassArguments();
@ -556,14 +556,14 @@ void PMTopLevelManager::dumpArguments() const {
void PMTopLevelManager::initializeAllAnalysisInfo() { void PMTopLevelManager::initializeAllAnalysisInfo() {
for (std::vector<PMDataManager *>::iterator I = PassManagers.begin(), for (SmallVector<PMDataManager *, 8>::iterator I = PassManagers.begin(),
E = PassManagers.end(); I != E; ++I) { E = PassManagers.end(); I != E; ++I) {
PMDataManager *PMD = *I; PMDataManager *PMD = *I;
PMD->initializeAnalysisInfo(); PMD->initializeAnalysisInfo();
} }
// Initailize other pass managers // Initailize other pass managers
for (std::vector<PMDataManager *>::iterator I = IndirectPassManagers.begin(), for (SmallVector<PMDataManager *, 8>::iterator I = IndirectPassManagers.begin(),
E = IndirectPassManagers.end(); I != E; ++I) E = IndirectPassManagers.end(); I != E; ++I)
(*I)->initializeAnalysisInfo(); (*I)->initializeAnalysisInfo();
@ -583,11 +583,11 @@ void PMTopLevelManager::initializeAllAnalysisInfo() {
/// Destructor /// Destructor
PMTopLevelManager::~PMTopLevelManager() { PMTopLevelManager::~PMTopLevelManager() {
for (std::vector<PMDataManager *>::iterator I = PassManagers.begin(), for (SmallVector<PMDataManager *, 8>::iterator I = PassManagers.begin(),
E = PassManagers.end(); I != E; ++I) E = PassManagers.end(); I != E; ++I)
delete *I; delete *I;
for (std::vector<ImmutablePass *>::iterator for (SmallVector<ImmutablePass *, 8>::iterator
I = ImmutablePasses.begin(), E = ImmutablePasses.end(); I != E; ++I) I = ImmutablePasses.begin(), E = ImmutablePasses.end(); I != E; ++I)
delete *I; delete *I;
@ -626,7 +626,7 @@ bool PMDataManager::preserveHigherLevelAnalysis(Pass *P) {
return true; return true;
const AnalysisUsage::VectorType &PreservedSet = AnUsage->getPreservedSet(); const AnalysisUsage::VectorType &PreservedSet = AnUsage->getPreservedSet();
for (std::vector<Pass *>::iterator I = HigherLevelAnalysis.begin(), for (SmallVector<Pass *, 8>::iterator I = HigherLevelAnalysis.begin(),
E = HigherLevelAnalysis.end(); I != E; ++I) { E = HigherLevelAnalysis.end(); I != E; ++I) {
Pass *P1 = *I; Pass *P1 = *I;
if (!dynamic_cast<ImmutablePass*>(P1) && if (!dynamic_cast<ImmutablePass*>(P1) &&
@ -940,7 +940,7 @@ void PMDataManager::dumpLastUses(Pass *P, unsigned Offset) const{
} }
void PMDataManager::dumpPassArguments() const { void PMDataManager::dumpPassArguments() const {
for(std::vector<Pass *>::const_iterator I = PassVector.begin(), for(SmallVector<Pass *, 8>::const_iterator I = PassVector.begin(),
E = PassVector.end(); I != E; ++I) { E = PassVector.end(); I != E; ++I) {
if (PMDataManager *PMD = dynamic_cast<PMDataManager *>(*I)) if (PMDataManager *PMD = dynamic_cast<PMDataManager *>(*I))
PMD->dumpPassArguments(); PMD->dumpPassArguments();
@ -1054,7 +1054,7 @@ void PMDataManager::addLowerLevelRequiredPass(Pass *P, Pass *RequiredPass) {
// Destructor // Destructor
PMDataManager::~PMDataManager() { PMDataManager::~PMDataManager() {
for (std::vector<Pass *>::iterator I = PassVector.begin(), for (SmallVector<Pass *, 8>::iterator I = PassVector.begin(),
E = PassVector.end(); I != E; ++I) E = PassVector.end(); I != E; ++I)
delete *I; delete *I;