swiftlang/swift

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

Open

#50,722 建立於 2018年7月5日

在 GitHub 查看
 (5 留言) (0 反應) (0 負責人)Swift (10,719 fork)batch import
featuregood first issuestandard libraryswift evolution proposal needed

倉庫指標

Star
 (69,989 star)
PR 合併指標
 (平均合併 8天 17小時) (30 天內合併 510 個 PR)

描述

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.

貢獻者指南