C言語における高速で拡張可能な安定ポインタ配列

この記事では、定数時間でのインデックスアクセス、安定したポインタ、アリーナアロケータとの相性の良さを特徴とするC言語のデータ構造について説明します。これは「レベルワイズ割り当てパイル」やZigの「セグメント化リスト」としても知られ、std::dequeとは表面的な類似性しかありません。