swiftlang/swift

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

Open

#50.722 geöffnet am 5. Juli 2018

Auf GitHub ansehen
 (5 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)Swift (10.719 Forks)batch import
featuregood first issuestandard libraryswift evolution proposal needed

Repository-Metriken

Stars
 (69.989 Stars)
PR-Merge-Metriken
 (Durchschn. Merge 8T 17h) (510 gemergte PRs in 30 T)

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

Contributor Guide

Research-Richtung
Recherchieren Sie bestehende Implementierungen von Ringpuffern in Swift und anderen Sprachen, verstehen Sie die Sequenzalgorithmen der Swift Standardbibliothek, die einen Ringpuffer benötigen, entwerfen Sie eine API und implementieren Sie dann die Ringpuffer Struktur mit Tests und Benchmarks.
Tech Stack
swift
Domain
data
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
2
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-3 Stunden
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
Swift
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
80