複雑な境界が知られている純粋に機能的なマップなどのデータ構造仕様が与えられると、いくつかの実装を選択する必要があります。たとえば、Red-Blackツリーは一般的に高速だと考えられますが、AVLツリーは多くのルックアップを伴う作業負荷でより優れたパフォーマンスを発揮します。純粋に機能的なマップとセットの統計的性能
この知識の体系的なプレゼンテーション(出版された論文)はありますか?理想的には、実際のソフトウェアで統計分析を実行したいと考えています。たとえば、N個の典型的なマップ使用法があり、それぞれに入力確率分布をリストすると結論づけることができます。
さまざまな入力分布で地図をテストし、パフォーマンスを設定する体系的なベンチマークはありますか?
実際の使用状況に応じて適応アルゴリズムを使用して表現を変更する実装はありますか?
は[*純粋に機能データ構造*?]、あなたはOkasakiの本を見たことがあります(http://www.amazonを。 com/Purely-Functional-Structures-Chris-Okasaki/dp/0521663504) –
@RobertHarvey、はい、コピーがあります。 PFDSの設計や複雑さの分析に優れた素材です。また、開業医にはいくつかのヒントがあります(上記の民間伝承)。私は実際の使用パターンのより経験的なデータや統計的な分析を探しています。 – t0yv0
これは興味深い質問のようですが、ここではそれが話題になっているのかどうかはわかりません。これは非常にローカライズされています。基本的には、誰かがこの記事を読んで、このことについて話している紙について知っていることを基本的には望んでいます(これは「canihazresourcez」質問です。 。いずれにしても、大雑把なGoogle検索では、次のように表示されます。http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.9196 –