- Remove a use of std::vector.

- Make sure that we're not recalculating the size of a vector
  that never changes.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52803 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Bill Wendling 2008-06-27 00:56:36 +00:00
parent 305635abea
commit e6b6bae536
3 changed files with 49 additions and 35 deletions

View File

@ -563,8 +563,10 @@ public:
TypeDesc *getType() const { TypeDesc *getType() const {
return static_cast<TypeDesc *>(TyDesc); return static_cast<TypeDesc *>(TyDesc);
} }
bool isStatic() const { return IsStatic; } bool isStatic() const { return IsStatic; }
bool isDefinition() const { return IsDefinition; } bool isDefinition() const { return IsDefinition; }
void setContext(DebugInfoDesc *C) { Context = C; } void setContext(DebugInfoDesc *C) { Context = C; }
void setName(const std::string &N) { Name = N; } void setName(const std::string &N) { Name = N; }
void setFullName(const std::string &N) { FullName = N; } void setFullName(const std::string &N) { FullName = N; }

View File

@ -591,7 +591,7 @@ public:
/// getFilterIDFor - Return the id of the filter encoded by TyIds. This is /// getFilterIDFor - Return the id of the filter encoded by TyIds. This is
/// function wide. /// function wide.
int getFilterIDFor(std::vector<unsigned> &TyIds); int getFilterIDFor(SmallVectorImpl<unsigned> &TyIds);
/// TidyLandingPads - Remap landing pad labels and remove any deleted landing /// TidyLandingPads - Remap landing pad labels and remove any deleted landing
/// pads. /// pads.

View File

@ -513,8 +513,8 @@ const PointerType *DISerializer::getEmptyStructPtrType() {
// If not already defined. // If not already defined.
if (!EmptyStructPtrTy) { if (!EmptyStructPtrTy) {
// Construct the empty structure type. // Construct the empty structure type.
const StructType *EmptyStructTy = const StructType *EmptyStructTy = StructType::get(NULL, NULL);
StructType::get(std::vector<const Type*>());
// Construct the pointer to empty structure type. // Construct the pointer to empty structure type.
EmptyStructPtrTy = PointerType::getUnqual(EmptyStructTy); EmptyStructPtrTy = PointerType::getUnqual(EmptyStructTy);
} }
@ -532,6 +532,7 @@ const StructType *DISerializer::getTagType(DebugInfoDesc *DD) {
if (!Ty) { if (!Ty) {
// Set up fields vector. // Set up fields vector.
std::vector<const Type*> Fields; std::vector<const Type*> Fields;
// Get types of fields. // Get types of fields.
DIGetTypesVisitor GTAM(*this, Fields); DIGetTypesVisitor GTAM(*this, Fields);
GTAM.ApplyToFields(DD); GTAM.ApplyToFields(DD);
@ -551,22 +552,27 @@ const StructType *DISerializer::getTagType(DebugInfoDesc *DD) {
Constant *DISerializer::getString(const std::string &String) { Constant *DISerializer::getString(const std::string &String) {
// Check string cache for previous edition. // Check string cache for previous edition.
Constant *&Slot = StringCache[String]; Constant *&Slot = StringCache[String];
// Return Constant if previously defined. // Return Constant if previously defined.
if (Slot) return Slot; if (Slot) return Slot;
// If empty string then use a sbyte* null instead. // If empty string then use a sbyte* null instead.
if (String.empty()) { if (String.empty()) {
Slot = ConstantPointerNull::get(getStrPtrType()); Slot = ConstantPointerNull::get(getStrPtrType());
} else { } else {
// Construct string as an llvm constant. // Construct string as an llvm constant.
Constant *ConstStr = ConstantArray::get(String); Constant *ConstStr = ConstantArray::get(String);
// Otherwise create and return a new string global. // Otherwise create and return a new string global.
GlobalVariable *StrGV = new GlobalVariable(ConstStr->getType(), true, GlobalVariable *StrGV = new GlobalVariable(ConstStr->getType(), true,
GlobalVariable::InternalLinkage, GlobalVariable::InternalLinkage,
ConstStr, ".str", M); ConstStr, ".str", M);
StrGV->setSection("llvm.metadata"); StrGV->setSection("llvm.metadata");
// Convert to generic string pointer. // Convert to generic string pointer.
Slot = ConstantExpr::getBitCast(StrGV, getStrPtrType()); Slot = ConstantExpr::getBitCast(StrGV, getStrPtrType());
} }
return Slot; return Slot;
} }
@ -593,6 +599,7 @@ GlobalVariable *DISerializer::Serialize(DebugInfoDesc *DD) {
// Set up elements vector // Set up elements vector
std::vector<Constant*> Elements; std::vector<Constant*> Elements;
// Add fields. // Add fields.
DISerializeVisitor SRAM(*this, Elements); DISerializeVisitor SRAM(*this, Elements);
SRAM.ApplyToFields(DD); SRAM.ApplyToFields(DD);
@ -996,9 +1003,11 @@ void MachineModuleInfo::addCatchTypeInfo(MachineBasicBlock *LandingPad,
void MachineModuleInfo::addFilterTypeInfo(MachineBasicBlock *LandingPad, void MachineModuleInfo::addFilterTypeInfo(MachineBasicBlock *LandingPad,
std::vector<GlobalVariable *> &TyInfo) { std::vector<GlobalVariable *> &TyInfo) {
LandingPadInfo &LP = getOrCreateLandingPadInfo(LandingPad); LandingPadInfo &LP = getOrCreateLandingPadInfo(LandingPad);
std::vector<unsigned> IdsInFilter (TyInfo.size()); SmallVector<unsigned, 32> IdsInFilter(TyInfo.size());
for (unsigned I = 0, E = TyInfo.size(); I != E; ++I) for (unsigned I = 0, E = TyInfo.size(); I != E; ++I)
IdsInFilter[I] = getTypeIDFor(TyInfo[I]); IdsInFilter[I] = getTypeIDFor(TyInfo[I]);
LP.TypeIds.push_back(getFilterIDFor(IdsInFilter)); LP.TypeIds.push_back(getFilterIDFor(IdsInFilter));
} }
@ -1066,13 +1075,14 @@ unsigned MachineModuleInfo::getTypeIDFor(GlobalVariable *TI) {
/// getFilterIDFor - Return the filter id for the specified typeinfos. This is /// getFilterIDFor - Return the filter id for the specified typeinfos. This is
/// function wide. /// function wide.
int MachineModuleInfo::getFilterIDFor(std::vector<unsigned> &TyIds) { int MachineModuleInfo::getFilterIDFor(SmallVectorImpl<unsigned> &TyIds) {
// If the new filter coincides with the tail of an existing filter, then // If the new filter coincides with the tail of an existing filter, then
// re-use the existing filter. Folding filters more than this requires // re-use the existing filter. Folding filters more than this requires
// re-ordering filters and/or their elements - probably not worth it. // re-ordering filters and/or their elements - probably not worth it.
unsigned TyIDSize = TyIds.size();
for (std::vector<unsigned>::iterator I = FilterEnds.begin(), for (std::vector<unsigned>::iterator I = FilterEnds.begin(),
E = FilterEnds.end(); I != E; ++I) { E = FilterEnds.end(); I != E; ++I) {
unsigned i = *I, j = TyIds.size(); unsigned i = *I, j = TyIDSize;
while (i && j) while (i && j)
if (FilterIds[--i] != TyIds[--j]) if (FilterIds[--i] != TyIds[--j])
@ -1081,16 +1091,18 @@ int MachineModuleInfo::getFilterIDFor(std::vector<unsigned> &TyIds) {
if (!j) if (!j)
// The new filter coincides with range [i, end) of the existing filter. // The new filter coincides with range [i, end) of the existing filter.
return -(1 + i); return -(1 + i);
try_next:; try_next:;
} }
// Add the new filter. // Add the new filter.
int FilterID = -(1 + FilterIds.size()); unsigned FilterIDSize = FilterIds.size();
FilterIds.reserve(FilterIds.size() + TyIds.size() + 1); int FilterID = -(1 + FilterIDSize);
for (unsigned I = 0, N = TyIds.size(); I != N; ++I) FilterIds.reserve(FilterIDSize + TyIDSize + 1);
for (unsigned I = 0, N = TyIDSize; I != N; ++I)
FilterIds.push_back(TyIds[I]); FilterIds.push_back(TyIds[I]);
FilterEnds.push_back(FilterIds.size());
FilterEnds.push_back(FilterIDSize);
FilterIds.push_back(0); // terminator FilterIds.push_back(0); // terminator
return FilterID; return FilterID;
} }
@ -1108,13 +1120,13 @@ unsigned MachineModuleInfo::getPersonalityIndex() const {
const Function* Personality = NULL; const Function* Personality = NULL;
// Scan landing pads. If there is at least one non-NULL personality - use it. // Scan landing pads. If there is at least one non-NULL personality - use it.
for (unsigned i = 0; i != LandingPads.size(); ++i) for (unsigned i = 0, e = LandingPads.size(); i != e; ++i)
if (LandingPads[i].Personality) { if (LandingPads[i].Personality) {
Personality = LandingPads[i].Personality; Personality = LandingPads[i].Personality;
break; break;
} }
for (unsigned i = 0; i < Personalities.size(); ++i) { for (unsigned i = 0, e = Personalities.size(); i < e; ++i) {
if (Personalities[i] == Personality) if (Personalities[i] == Personality)
return i; return i;
} }