BCL представила группу Неизменяемых Коллекций
Мне интересно, какая разница между ImmutableSortedSet
и родным FSharp Set
? Похоже, что подписи производительности обоих схожи. Также я видел где-то, что SortedSet
реализован как Red Black Tree, поэтому, думаю, ImmutableSortedSet
делает то же самое.
Какова внутренняя реализация fsharp map
? Is is Red Black Tree, как заявлено здесь, или дерево AVL как узнал здесь?
Кроме того, почему в документах MSDN не указано, какая фактическая структура данных для коллекции библиотеки? Я знаю, что это детали реализации и вот-вот изменится. Я хочу сказать, что если они не хотят связывать тип данных библиотеки с определенным типом хорошо известной структуры данных, они должны, по крайней мере, предлагать совокупность всех подпрограмм производительности с точки зрения сложности?