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.
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
Add removeIdx function to PriorityQueue. #4070
Conversation
It's awkward to use, but lets me cancel events in an event queue.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Thanks for the patch! Got a few review comments for you.
lib/std/priority_queue.zig
Outdated
/// Remove and return element at index. If there aren't enough | ||
/// elements to remove from idx, returns null. Indices are in | ||
/// the same order as iterator, which is not necessarily | ||
/// priority order. | ||
pub fn removeIdx(self: *Self, idx: usize) !T { | ||
if (self.len <= idx) | ||
return Self.Error.BoundsError; |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
The docs says "returns null", but it's an error union. Also, should this be an assertion rather than an error?
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Whoops, caught the docs and code disagreeing. You're probably right about it being an assertion. It saves a branch, and remove
doesn't return an error.
@@ -77,6 +78,8 @@ pub fn PriorityQueue(comptime T: type) type { | |||
return if (self.len > 0) self.remove() else null; | |||
} | |||
|
|||
/// Remove and return the highest priority element from the | |||
/// queue. | |||
pub fn remove(self: *Self) T { |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Should remove
be changed to call removeIdx(0)
now?
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Good point!
lib/std/priority_queue.zig
Outdated
/// elements to remove from idx, returns null. Indices are in | ||
/// the same order as iterator, which is not necessarily | ||
/// priority order. | ||
pub fn removeIdx(self: *Self, idx: usize) !T { |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
We have precedence in the std lib for spelling "Index" out:
zig/lib/std/segmented_list.zig
Line 239 in 9390e8b
fn shelfIndex(list_index: usize) ShelfIndex { |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Also a good point.
Rename to removeIndex, change return type and use an assertion, fix the comment, and have remove call removeIndex.
Co-Authored-By: Dmitry Atamanov <data-man@users.noreply.github.com>
It's awkward to use, but lets me cancel events in an event queue.