swiftlang/swift
GitHub で見る[SR-8190] Introduce a RingBuffer to the Standard Library
Open
#50,722 opened on 2018年7月5日
featuregood first issuestandard libraryswift evolution proposal needed
Repository metrics
- Stars
- (69,989 stars)
- PR merge metrics
- (平均マージ 8d 17h) (30d で 510 merged PRs)
説明
| 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.