ImmutableSortedSet
とネイティブ FSharpの違いは何Set
ですか? 両方のパフォーマンス シグネチャは似ているようです。また、Red Black Tree として実装されている場所を見たSortedSet
ので、同じことをしていると思いImmutableSortedSet
ます。
fsharp の内部実装は何map
ですか? Red Black Treeはここで主張されているものですか、それともAVL ツリーはここで発見されたものですか?
さらに、なぜ MSDN ドキュメントは、ライブラリ コレクションの実際のデータ構造が何であるかを明確に述べていないのですか? これらは実装の詳細であり、変更されようとしていることを知っています。私のポイントは、ライブラリのデータ型を特定の型のよく知られているデータ構造にバインドしたくない場合は、少なくとも、複雑さの観点からすべてのメソッドのパフォーマンス シグネチャの要約を提供する必要があるということです。