featuregood first issuestandard libraryswift evolution proposal needed
Repository-Metriken
- Stars
- (69.989 Sterne)
- PR-Merge-Metriken
- (PR-Metriken ausstehend)
Beschreibung
| Previous ID | SR-6865 |
| Radar | rdar://problem/20340872 |
| Original Reporter | @airspeedswift |
| Type | New Feature |
| Votes | 1 |
| Component/s | Standard Library |
| Labels | New Feature, StarterProposal |
| Assignee | None |
| Priority | Medium |
md5: 5e738267ffe5dde28ff4e498aac141e3
Issue Description:
It would be useful to have sorted equivalents of Set, Dictionary and Array, that kept their elements in sorted order, and only required Comparable, or could take a custom comparator. SortedSet and SortedDictionary would probably be best represented by a tree, whereas SortedArray would be represented by contiguous storage and would need an API for efficiently adding new entries in bulk.