Fix slice length when updating

This commit is contained in:
Zander Khan 2021-01-16 18:43:13 +00:00
parent c6986f29f9
commit e1ab425bce
2 changed files with 2 additions and 2 deletions

View file

@ -389,7 +389,7 @@ pub fn PriorityDequeue(comptime T: type) type {
} }
pub fn update(self: *Self, elem: T, new_elem: T) !void { pub fn update(self: *Self, elem: T, new_elem: T) !void {
var old_index: usize = std.mem.indexOfScalar(T, self.items[0 .. self.len - 1], elem) orelse return error.ElementNotFound; var old_index: usize = std.mem.indexOfScalar(T, self.items[0..self.len], elem) orelse return error.ElementNotFound;
_ = self.removeIndex(old_index); _ = self.removeIndex(old_index);
self.addUnchecked(new_elem); self.addUnchecked(new_elem);
} }

View file

@ -199,7 +199,7 @@ pub fn PriorityQueue(comptime T: type) type {
} }
pub fn update(self: *Self, elem: T, new_elem: T) !void { pub fn update(self: *Self, elem: T, new_elem: T) !void {
var update_index: usize = std.mem.indexOfScalar(T, self.items[0 .. self.len - 1], elem) orelse return error.ElementNotFound; var update_index: usize = std.mem.indexOfScalar(T, self.items[0..self.len], elem) orelse return error.ElementNotFound;
const old_elem: T = self.items[update_index]; const old_elem: T = self.items[update_index];
self.items[update_index] = new_elem; self.items[update_index] = new_elem;
if (self.compareFn(new_elem, old_elem)) { if (self.compareFn(new_elem, old_elem)) {