void ASTRecordLayoutBuilder::LayoutVirtualBases(const CXXRecordDecl *Class,
const CXXRecordDecl *RD,
const CXXRecordDecl *PB,
- uint64_t Offset,
- llvm::SmallSet<const CXXRecordDecl*, 32> &mark) {
+ uint64_t Offset) {
for (CXXRecordDecl::base_class_const_iterator i = RD->bases_begin(),
e = RD->bases_end(); i != e; ++i) {
assert(!i->getType()->isDependentType() &&
if (i->isVirtual()) {
if (Base == PB) {
// Only lay things out once.
- if (mark.count(Base))
+ if (VisitedVirtualBases.count(Base))
continue;
// Mark it so we don't lay it out twice.
- mark.insert(Base);
+ VisitedVirtualBases.insert(Base);
assert (IndirectPrimaryBases.count(Base) && "IndirectPrimary was wrong");
VBases.push_back(std::make_pair(Base, Offset));
} else if (IndirectPrimaryBases.count(Base)) {
;
} else {
// Only lay things out once.
- if (mark.count(Base))
+ if (VisitedVirtualBases.count(Base))
continue;
// Mark it so we don't lay it out twice.
- mark.insert(Base);
+ VisitedVirtualBases.insert(Base);
LayoutVirtualBase(Base);
BaseOffset = VBases.back().second;
}
if (Base->getNumVBases()) {
const ASTRecordLayout &Layout = Ctx.getASTRecordLayout(Base);
const CXXRecordDecl *PrimaryBase = Layout.getPrimaryBaseInfo().getBase();
- LayoutVirtualBases(Class, Base, PrimaryBase, BaseOffset, mark);
+ LayoutVirtualBases(Class, Base, PrimaryBase, BaseOffset);
}
}
}
NonVirtualAlignment = Alignment;
if (RD) {
- llvm::SmallSet<const CXXRecordDecl*, 32> mark;
- LayoutVirtualBases(RD, RD, PrimaryBase.getBase(), 0, mark);
+ LayoutVirtualBases(RD, RD, PrimaryBase.getBase(), 0);
}
// Finally, round the size of the total struct up to the alignment of the
/// inheritance graph order. Used for determining the primary base class.
const CXXRecordDecl *FirstNearlyEmptyVBase;
+ /// VisitedVirtualBases - A set of all the visited virtual bases, used to
+ /// avoid visiting virtual bases more than once.
+ llvm::SmallPtrSet<const CXXRecordDecl *, 4> VisitedVirtualBases;
+
/// EmptyClassOffsets - A map from offsets to empty record decls.
typedef std::multimap<uint64_t, const CXXRecordDecl *> EmptyClassOffsetsTy;
EmptyClassOffsetsTy EmptyClassOffsets;
/// LayoutVirtualBases - Lays out all the virtual bases.
void LayoutVirtualBases(const CXXRecordDecl *Class, const CXXRecordDecl *RD,
- const CXXRecordDecl *PB, uint64_t Offset,
- llvm::SmallSet<const CXXRecordDecl*, 32> &mark);
+ const CXXRecordDecl *PB, uint64_t Offset);
/// LayoutVirtualBase - Lays out a single virtual base.
void LayoutVirtualBase(const CXXRecordDecl *RD);