我试图了解在LLVM中使用SmallVector容器.我认为std :: vector可以在小向量的地方使用.如果我们在llvm :: SmallVector中推送更多元素而不是它的大小,会发生什么？
解决方法
llvm::SmallVector是针对小型阵列优化的矢量.此优化来自不对有限数量的元素执行堆分配.
如果您添加的元素多于使用自动存储分配的元素,它将回退到std :: vector的行为并分配更大和更大的数组.
llvm::SmallVector<int,10> smallVector;
for(int i = 0; i < 10; i++)
{
smallVector.push_back(i);
}
// No heap allocations have been performed up to this point.
smallVector.push_back(11);
// Only 10 spaces for non heap allocated elements,// so the push_back above causes a heap allocation.
当您知道持续拥有少量元素并且不会遇到堆分配时,SmallVector可以获得性能优势.这种性能优势是以异常安全为代价的,并且依赖于llvm库.
