std: Make `std.PriorityQueue` and `std.PriorityDequeue` unmanaged containers (change has landed, PR can be closed)#25559

Open

saurabh-mish wants to merge 22 commits intoziglang:masterfrom

saurabh-mish:unmanaged-priority-queue-and-dequeue

Commits on Oct 13, 2025

Merge branch 'ziglang:master' into unmanaged-priority-queue
saurabh-mish
authored
rename method `add` to `push`
saurabh-mish
committed
rename method `removeOrNull` to `remove`, remove the `remove` method, and update tests
saurabh-mish
committed
rename the `remove` method to `pop` and update tests
saurabh-mish
committed
add method `isEmpty` and use it in `peek` and `pop` methods
saurabh-mish
committed
priority_dequeue: move method `removeMinOrNull` into `removeMin` and update tests
saurabh-mish
committed
priority_dequeue: move method `removeMaxOrNull` into `removeMax` and update tests
saurabh-mish
committed
priority_dequeue: add method `isEmpty` and use it in methods `addUnchecked`, `peekMin`, `removeMin`, and `removeMax`
saurabh-mish
committed
priority_dequeue: rename `add` to `push`, `removeMin` to `popMin`, and `removeMax` to `popMax`; update tests
saurabh-mish
committed
priority_queue: add doc comments, rename `init` to `withContext`; add `.empty` value and use it in tests
saurabh-mish
committed
priority_queue: fix typo and remove text on `.init`
saurabh-mish
committed
priority_queue: renamed field `cap` to `capacity` (similar to ArrayList) and `capacity` method to `getCapacity`
saurabh-mish
committed
priority_dequeue: updated doc comments, rename `init` to `withContext`, add `.empty` value and use it in tests
saurabh-mish
committed
moved priority_dequeue into priority_deque, update variable name in methods and tests to deque, add doc comments for fields
saurabh-mish
committed
remove PriorityDequeue and add PriorityDeque
saurabh-mish
committed
delete std.PriorityDequeue
saurabh-mish
committed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

std: Make `std.PriorityQueue` and `std.PriorityDequeue` unmanaged containers (change has landed, PR can be closed)#25559

std: Make `std.PriorityQueue` and `std.PriorityDequeue` unmanaged containers (change has landed, PR can be closed)#25559
saurabh-mish wants to merge 22 commits intoziglang:masterfrom
saurabh-mish:unmanaged-priority-queue-and-dequeue

Commits on Apr 2, 2025

convert priority queue to unmanaged container

remove commented code from priority queue

convert priority dequeue to unmanaged container

Merge branch 'master' into unmanaged-priority-queue

Commits on Oct 13, 2025

Merge branch 'ziglang:master' into unmanaged-priority-queue

rename method `add` to `push`

rename method `removeOrNull` to `remove`, remove the `remove` method, and update tests

rename the `remove` method to `pop` and update tests

add method `isEmpty` and use it in `peek` and `pop` methods

priority_dequeue: move method `removeMinOrNull` into `removeMin` and update tests

priority_dequeue: move method `removeMaxOrNull` into `removeMax` and update tests

priority_dequeue: add method `isEmpty` and use it in methods `addUnchecked`, `peekMin`, `removeMin`, and `removeMax`

priority_dequeue: rename `add` to `push`, `removeMin` to `popMin`, and `removeMax` to `popMax`; update tests

priority_queue: add doc comments, rename `init` to `withContext`; add `.empty` value and use it in tests

priority_queue: fix typo and remove text on `.init`

priority_queue: renamed field `cap` to `capacity` (similar to ArrayList) and `capacity` method to `getCapacity`

priority_dequeue: updated doc comments, rename `init` to `withContext`, add `.empty` value and use it in tests

moved priority_dequeue into priority_deque, update variable name in methods and tests to deque, add doc comments for fields

remove PriorityDequeue and add PriorityDeque

delete std.PriorityDequeue

Commits on Oct 14, 2025

improve isEmpty check for priority_queue and priority_deque

Merge branch 'master' into unmanaged-priority-queue-and-dequeue