c – 为什么llvm :: SmallVector拆分其存储？

发布时间：2020-12-16 05:55:54 所属栏目：百科来源：网络整理

导读：执行llvm :: SmallVector T,N分为许多类型： llvm::SmallVectorBase 拥有3个void *,用于开始,结束和容量. llvm::SmallVectorTemplateCommonT 拥有小存储的第一个元素,作为一个适当对齐和大小的字符数组. llvm::SmallVectorT,N 拥有小存储的下一个N-1个元素,

执行llvm :: SmallVector< T,N>分为许多类型：

> llvm::SmallVectorBase拥有3个void *,用于开始,结束和容量.
> llvm::SmallVectorTemplateCommon<T>拥有小存储的第一个元素,作为一个适当对齐和大小的字符数组.
> llvm::SmallVector<T,N>拥有小存储的下一个N-1个元素,作为一个适当对齐和大小的字符数组.

为什么存储分割在两个类模板之间,而不是拥有最多派生类(SmallVector< T,N>)简单地存储所有N个元素,并将指向该存储的指针传递给基类？也就是说,默认构造函数目前在哪里：

SmallVector() : SmallVectorImpl<T>(N) { }

一个假设的不同实现可以做到：

SmallVector() : SmallVectorImpl<T>(&Storage,T * sizeof(N)) { }

而SmallVectorTemplateCommon将不具有FirstEl成员.实施的优点是什么？

解决方法

拆分存储避免在“大小删除”类型SmallVectorImpl中存储内联容量(或“小”位).

SmallVectorImpl< T>可以用于参考任何SmallVector< T,N>并支持所有矢量操作.当底层存储器增长时,如果使用内联容量,指针不能传递到空闲.将当前存储的地址与内联容量的第一个元素进行比较是方便的,并在SmallVector中节省了一点内存.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!