swift-collections
swift-collections copied to clipboard
apple
Commonly used data structures for Swift
Creating a data structure like a multiset for Swift would indeed be a valuable addition to the standard library. While Swift's Set does not allow duplicates, and arrays can be...
A non-unique reference to a storage instance can legitimately become unique at any point, due to other references (say, held, by another thread) getting destroyed. `Deque`’s `ensureUnique` implementation currently invokes...
`Deque._Storage._ensureUnique` includes this assert: ```swift @inlinable internal mutating func _ensureUnique( minimumCapacity: Int, linearGrowth: Bool ) { if capacity >= minimumCapacity { assert(!self.isUnique()) //
This adds a `Box` type who is a noncopyable type that provides a safe abstraction for owning a heap allocated value as well as a `Cell` type who is a...
The number of object files in the single _FoundationCollections toolchain module was causing issues on Windows by surpassing the maximum command line invocation length. To work around this for now,...
Add the `UTF8Span` prototype. ### Checklist - [ ] I've read the [Contribution Guidelines](/README.md#contributing-to-swift-collections) - [ ] My contributions are licensed under the [Swift license](/LICENSE.txt). - [ ] I've followed...
Add support for `riscv64` as host architecture. ### Checklist - [x] I've read the [Contribution Guidelines](/README.md#contributing-to-swift-collections) - [x] My contributions are licensed under the [Swift license](/LICENSE.txt). - [x] I've followed...
Collections doesn't compile with the first Xcode 16 beta. `UnsafeMutableBufferPointer+Extras` has an `Ambiguous use of 'initialize(fromContentsOf:)'` error. How should we get around this? ### Information - **Package version:** `main` -...
