Karoy Lorentey
Karoy Lorentey
- [ ] The chart should be improved so that the legend is automatically placed in a corner where it doesn't intersect any of the curves. - [ ] I...
There should be a more intuitive way to select the size range on which benchmarks are run. The chart has an option to highlight the active range. We could make...
The chart is currently always autoscaled to fit the active size range and all existing measurements for the active benchmark tasks. It would be nice to have a toggle to...
I want to be able to easily access measurement values for any size. - [ ] Make the chart interactive by automatically labeling curves with the measurement values corresponding to...
#113 fixed a performance issue with `Deque`'s storage allocation, but it did not add tests to cover this area. Add some!
Currently the `Heap` tests in [./Tests/PriorityQueueTests/HeapTests.swift](https://github.com/apple/swift-collections/blob/main/Tests/PriorityQueueTests/HeapTests.swift) are relying on `@testable import` to access internal interfaces. Unfortantely this doesn't work in release mode, so we can only run heap tests in...
The current API docs on `Heap` provide useful information about its implementation details, but the docs don't explain what a heap is and why one would want to use it....
Use CollectionsTestSupport to run exhaustive tests on the `Heap` implementation, by e.g. generating all permutations of values up to size 8, and seeing if a `Heap` initialized from each works...
The `Heap` implementation needed to switch from `Array.swapAt` to a hand-rolled swap implementation to get acceptable performance. (See associated [discussion](https://github.com/apple/swift-collections/pull/51#issuecomment-860469370) and [bug report](https://bugs.swift.org/browse/SR-14778).) Look at generated code to figure out...
`OrderedSet` and `OrderedDictionary` work great when we need to keep their elements in the order they were inserted, or if we only need to infrequently reorder/sort them. However, inserting (or...