超越动态数组：高效稳定的Segment Array数据结构

本文介绍了一种名为Segment Array的高效数据结构，它结合了动态数组的灵活性、稳定指针的优势以及与arena allocator的良好兼容性。不同于动态数组在扩容时移动元素，Segment Array通过预分配多个固定大小的段来存储数据，避免了内存碎片和指针失效的问题。每个段的大小是前一个段的两倍，仅在需要时分配新的段，实现了O(1)的平均时间复杂度。作者提供了C语言实现，并详细解释了其内部机制，包括高效的索引计算方法和与泛型的结合。Segment Array特别适用于需要在arena allocator环境下进行高效动态内存管理的场景，例如构建性能分析器。