Skip to content

std: Make std.PriorityQueue and std.PriorityDequeue unmanaged containers #25559

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
saurabh-mish wants to merge 22 commits into
base: master
Choose a base branch
from
Open

std: Make std.PriorityQueue and std.PriorityDequeue unmanaged containers #25559

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
22 commits
Select commit Hold shift + click to select a range
ce22b65
convert priority queue to unmanaged container
saurabh-mish Apr 2, 2025
8c677cf
remove commented code from priority queue
saurabh-mish Apr 2, 2025
fd1a902
convert priority dequeue to unmanaged container
saurabh-mish Apr 2, 2025
f75befd
Merge branch 'master' into unmanaged-priority-queue
saurabh-mish Apr 2, 2025
8b739fa
Merge branch 'ziglang:master' into unmanaged-priority-queue
saurabh-mish Oct 13, 2025
51d9163
rename method `add` to `push`
saurabh-mish Oct 13, 2025
c4df6ea
rename method `removeOrNull` to `remove`, remove the `remove` method,…
saurabh-mish Oct 13, 2025
fdab4a0
rename the `remove` method to `pop` and update tests
saurabh-mish Oct 13, 2025
7c136df
add method `isEmpty` and use it in `peek` and `pop` methods
saurabh-mish Oct 13, 2025
3134559
priority_dequeue: move method `removeMinOrNull` into `removeMin` and …
saurabh-mish Oct 13, 2025
61b785b
priority_dequeue: move method `removeMaxOrNull` into `removeMax` and …
saurabh-mish Oct 13, 2025
6a75866
priority_dequeue: add method `isEmpty` and use it in methods `addUnch…
saurabh-mish Oct 13, 2025
791576f
priority_dequeue: rename `add` to `push`, `removeMin` to `popMin`, an…
saurabh-mish Oct 13, 2025
aea2b99
priority_queue: add doc comments, rename `init` to `withContext`; add…
saurabh-mish Oct 13, 2025
3e0ac45
priority_queue: fix typo and remove text on `.init`
saurabh-mish Oct 13, 2025
ce06b9c
priority_queue: renamed field `cap` to `capacity` (similar to ArrayLi…
saurabh-mish Oct 13, 2025
bd84f01
priority_dequeue: updated doc comments, rename `init` to `withContext…
saurabh-mish Oct 13, 2025
a06532e
moved priority_dequeue into priority_deque, update variable name in m…
saurabh-mish Oct 13, 2025
0458cc6
remove PriorityDequeue and add PriorityDeque
saurabh-mish Oct 13, 2025
6db996e
delete std.PriorityDequeue
saurabh-mish Oct 13, 2025
b794f73
improve isEmpty check for priority_queue and priority_deque
saurabh-mish Oct 14, 2025
e8fda15
Merge branch 'master' into unmanaged-priority-queue-and-dequeue
saurabh-mish Oct 14, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading