我试图了解在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库.
原文地址:https://www.jb51.cc/c/114284.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。