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

前端之家收集整理的这篇文章主要介绍了c – 为什么llvm :: SmallVector拆分其存储?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
执行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中节省了一点内存.

猜你在找的C&C++相关文章