std: Make std.PriorityQueue and std.PriorityDequeue unmanaged containers (change has landed, PR can be closed)#25559
Conversation
… and update tests
…ecked`, `peekMin`, `removeMin`, and `removeMax`
…d `removeMax` to `popMax`; update tests
|
Unrelated to these changes, but it seems theres'a typo in the doc comment: (The wording is a bit clunky imo, I'd personally just replace the last part with "otherwise", or drop it since it's logically implied - but up to you or maintainers to decide.) |
Summary of changesPriority Dequeue
Moved Priority Dequeue into Priority DequePriority Queue
TODO (this part will be edited based on progress, feedback, and observation)
|
… `.empty` value and use it in tests
|
Since there's already |
I think so too, pushing |
…st) and `capacity` method to `getCapacity`
…`, add `.empty` value and use it in tests
…ethods and tests to deque, add doc comments for fields
|
This PR is ready for review (updated the summary of changes). |
std.PriorityQueue and std.PriorityDequeue unmanaged containersstd.PriorityQueue and std.PriorityDequeue unmanaged containers (change has landed, PR can be closed)
#23431 had been dormant for a while.
This PR revives #21433 and resolves #21432.