データ構造を設計するときは、常にキャッシュ行 (64B または 128B) で考えてください。メモリの周りに小さなノードを散らばらせたくありません。多くの場合、より広いノード (できればそれぞれ 1 つのキャッシュ ライン) と浅い構造を使用する方が良いです。ポインタ/オフセットの間接参照が少なくなります。