特定の実装に適したコレクションの選択に関する記事をたくさん読みました。最終的には実際のデータのベンチマークになることを理解していますが、それを行うのに忙しい間は次のようになります。
含まれているアイテムの変更を許可するc#の並べ替えられたコレクションは何ですか?何も見つからないようです?
これは、変更がおそらく削除してから再挿入として実装され、明示的な「変更」関数が無意味になるためですか?
コレクション(カスタムまたは標準ライブラリ)が必要で、次の操作が実行されます。
- 挿入-頻繁に
- 削除-頻繁に
- 変更-非常に頻繁に
- 上位X要素を選択します-上記のいずれかが発生するたびに、さらにそれ以上が同時に発生します。
現在、O(logn)挿入を提供するため、SortedSetを使用していますが、削除のパフォーマンスと、アイテムを最適に変更する方法がわかりません。