A Fast, Growable Array With Stable Pointers in C
2 days ago
- 段数组提供常数时间索引、稳定指针，并且与竞技场分配器配合良好。
- 它存储指向大小翻倍的固定大小段的指针，避免了内存重定位和空洞。
- 固定大小段数组（例如26个段）确保缓存效率，并支持最多4,294,967,232个项目。
- 位运算操作和编译器内建函数实现了快速索引计算，大约需要10条x86-64指令。
- 如果需要，该数据结构可以通过宏进行类型检查，而无需依赖`typeof()`。
- 与其他列表结构相比，段数组完全支持增长、稳定指针、随机访问和连续性。
- 它与竞技场分配器结合使用最为有益，也适用于存储大量实体或样本的中心数组。