超越std::deque:Shift-To-Middle数组闪亮登场

2025-03-23
超越std::deque:Shift-To-Middle数组闪亮登场

Shift-To-Middle数组是一种新型动态数组,它在两端插入和删除元素的效率上远超std::deque、std::vector和链表。它巧妙地利用连续内存存储,提升缓存局部性,并支持SIMD和并行优化。基准测试显示,它在各种场景下都表现出色,特别是在多核处理器和支持SIMD指令集的硬件上。该项目开源,并提供完整的API文档和基准测试报告,欢迎开发者试用和贡献代码。

开发 动态数组