swiftlang/swift

[SR-6865] Sorted collections

Open

#49,414 opened on 2018年1月29日

GitHub で見る
 (1 comment) (0 reactions) (0 assignees)Swift (69,989 stars) (10,719 forks)batch import
featuregood first issuestandard libraryswift evolution proposal needed

説明
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.

コントリビューターガイド

技術スタック
swift
領域
data
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
5
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
over 1 week
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
stale
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
clear
前提条件
Swiftdata structuresAPI design
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
15
調査方針
Review the Swift standard library source code for existing collection types (e.g., Set, Dictionary) in the 'stdlib/public/core' directory. Search for any prior Swift Evolution proposals or discussions about sorted collections. Assess the feasibility of implementing SortedSet and SortedDictionary using a tree structure, and SortedArray using contiguous storage. This issue requires a deep understanding of Swift's standard library design and performance considerations. Consider proposing a detailed design document before implementation.