std::deque を凌駕する:Shift-To-Middle配列が登場
2025-03-23
Shift-To-Middle配列は、両端への挿入と削除において、std::deque、std::vector、連結リストを凌駕するように設計された動的配列です。連続したメモリを使用することで、キャッシュの局所性を向上させ、SIMDと並列最適化をサポートします。ベンチマークは、特にマルチコアCPUやSIMD命令セットをサポートするハードウェアにおいて、顕著なパフォーマンス向上を示しています。このプロジェクトはオープンソースで、完全なAPIドキュメントとベンチマークレポートが公開されています。貢献は大歓迎です!
開発
動的配列