swiftlang/swift

[SR-8190] Introduce a RingBuffer to the Standard Library

Open

#50.722 aperta il 5 lug 2018

Vedi su GitHub
 (5 commenti) (0 reazioni) (0 assegnatari)Swift (10.719 fork)batch import
featuregood first issuestandard libraryswift evolution proposal needed

Metriche repository

Star
 (69.989 star)
Metriche merge PR
 (Merge medio 8g 17h) (510 PR mergiate in 30 g)

Descrizione
Previous ID SR-8190
Radar rdar://21885650
Original Reporter @CodaFi
Type Improvement
Status In Progress
Resolution
Votes 1
Component/s Standard Library
Labels Improvement, StarterBug, StarterProposal
Assignee mkita (JIRA)
Priority Medium

md5: 6b666a5f9322c64149027ee56661cfd2

relates to:

  • SR-6868 Add a deque to the standard library
  • SR-11956 SynchronizedQueue in SwiftPM has a Quadratic Dequeue Operation

Issue Description:

Introduce a ring buffer abstraction into the Swift Standard Library. This can be used to simplify a few places in e.g. the Sequence algorithms that are independently using an array and index math to simulate such an abstraction.

Tests and benchmarks would also need to be integrated.

Guida contributor

Direzione di ricerca
Ricerca le implementazioni esistenti di Ring Buffer in Swift e altri linguaggi, comprendi gli algoritmi di sequenza della libreria standard Swift che necessitano di un Ring Buffer, progetta un'API, quindi implementa la struttura Ring Buffer con test e benchmark.
Tech stack
swift
Dominio
data
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
2
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-3 ore
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
Swift
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
80