Any update if this is still on the cards for release in swift-collections?
2 Likes
Yes! Finalizing and shipping SortedSet/SortedDictionary remains on the swift-collections roadmap. The lack of sorted collection types is a painful limitation.
However, work on noncopyable containers currently has much higher priority. Prototyping the new container model and refactoring the existing types (in the stdlib and swift-collections 1.1) will keep us quite busy. I do not expect we would have capacity to add more copy-on-write container types in the immediate future, no matter how important.
The good news is that the ownership features are going to (eventually) make it much simpler to efficiently implement constructs like these search trees -- but to get there, we first need to dismantle a decade's worth of assumptions.
11 Likes