data-structures - パフォーマンスのためのコレクションのブートストラップ

Question

クリス・オカサキは、彼の独創的な論文で、データ構造のブートストラップの手法について説明しました。この手法を使用してデータ構造の局所性を改善するために、どのような作業が行われましたか?

たとえば、バランスのとれたバイナリ ツリーは、純粋に機能的なセットと辞書を作成するために一般的に使用されますが、小さな配列のハッシュ トライは、局所性が向上するため、多くの場合、大幅に高速になります。