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.

贡献者指南