swiftlang/swift

[SR-6865] Sorted collections

Aperta

#49.414 aperta il 29 gen 2018

Vedi su GitHubGuida contributor
 (1 commento) (0 reazioni) (0 assegnatari)Swift (10.719 fork)batch import
featuregood first issuestandard libraryswift evolution proposal needed

Metriche repository

Star
 (69.989 stelle)
Metriche merge PR
 (Metriche PR in attesa)

Descrizione
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.

Guida contributor

Direzione di ricerca
Studia gli attuali protocolli di raccolta di Swift (Set, Dictionary, Array) e progetta varianti ordinate utilizzando alberi bilanciati o storage contiguo con inserimento bulk efficiente. Guarda le implementazioni di raccolte ordinate esistenti in altri linguaggi per ispirazione.
Tech stack
swift
Dominio
api
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
3-5 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Datata
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
SwiftData Structures
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
60