既知の複雑さの境界を持つ純粋に機能的なマップなどのデータ構造仕様が与えられると、いくつかの実装から選択する必要があります。正しいものを選択する方法についてはいくつかの伝承があります。たとえば、一般的に赤黒木は高速であると考えられていますが、AVL 木は多くのルックアップを伴うワークロードでより優れたパフォーマンスを発揮します。
この知識 (セット/マップに関連する) の体系的なプレゼンテーション (公開された論文) はありますか? 理想的には、実際のソフトウェアで実行される統計分析を見たいと思っています。たとえば、マップの使用には N 種類の典型的な種類があると結論付け、それぞれの入力確率分布をリストします。
入力のさまざまな分布でマップと設定のパフォーマンスをテストする体系的なベンチマークはありますか?
適応アルゴリズムを使用して、実際の使用状況に応じて表現を変更する実装はありますか?