swift-collections
swift-collections copied to clipboard
apple
Commonly used data structures for Swift
I assume I'm wrong here, asking for education mostly :) The code looks like this: ``` /// Recommended node size of a given B-Tree @inlinable @inline(__always) internal static var defaultLeafCapacity:...
Just wanted to bring this up real quick: The current README.md lists BitSet and BitArray and links both to respective files in the `Documentation/` folder -- but none of these...
As the prefix tree grows, items inside nodes are slowly replaced with child references. For some `Key`/`Value` combinations, this reduces the size of the node; it would be nice if...
Node references in persistent collections currently include the count of all items in the corresponding subtree. This makes `index(_:offsetBy:)` an operation with logarithmic complexity, but it wastes a bunch of...
`Deque` implements a custom iterator that's supposed to be faster than just going through integer indices, but in actual benchmarks it turns out be slower. Either fix it to be...
The `test_isEqual_exhaustive` test includes a stray print statement that is flooding test output with a myriad lines of useless data. ### Checklist - [X] I've read the [Contribution Guidelines](/README.md#contributing-to-swift-collections) -...
The swift-collections test suite includes some test protocols to validate that dictionary- and set-like types provide the API surfaces that’s expected of their kind. These are being conformed to in...
From https://ci.swift.org/view/Swift%20Packages%20-%202/view/swift-collections/view/release_1.1/job/nightly_main_macos/job/swift-collections/job/release%252F1.1/3/console: ``` Test Case '-[RopeModuleTests.TestBigString test_insert_string]' started. Global seed: 466198225361778071 Stride: 1 _RopeModule/BigString+Chunk+Splitting.swift:48: Assertion failed ``` This job is using a nightly snapshot, but the rope tests are randomized,...
### Information - **Package version:** 1.1.0 - **Platform version:** [Please tell us the version number of your operating system.](https://github.com/actions/runner-images/blob/7535fb59ffbdb1638ace2d693ccc244fb2faf41c/images/macos/macos-13-Readme.md) - **Swift version:** 5.10 ### Checklist - [ ] If possible,...
### Incorrect calculating offset for _BTree.findAnyIndex(forKey: Key) (347 line) Hi, i use SortedDictionary for my project and I may found an error. In function _Btree.findAnyIndex. If there is a slot...
