From 5bfd9238de82b8f66ba4834bcf7aa120e42fe6ca Mon Sep 17 00:00:00 2001 From: Zander Khan Date: Sun, 17 Jan 2021 14:43:38 +0000 Subject: [PATCH] Remove `resize`. Adding uninitialized memory at the end of the `items` would break the heap property. --- lib/std/priority_dequeue.zig | 5 ----- lib/std/priority_queue.zig | 5 ----- 2 files changed, 10 deletions(-) diff --git a/lib/std/priority_dequeue.zig b/lib/std/priority_dequeue.zig index bb119438d2..2e19da1d5d 100644 --- a/lib/std/priority_dequeue.zig +++ b/lib/std/priority_dequeue.zig @@ -377,11 +377,6 @@ pub fn PriorityDequeue(comptime T: type) type { self.items = try self.allocator.realloc(self.items, better_capacity); } - pub fn resize(self: *Self, new_len: usize) !void { - try self.ensureCapacity(new_len); - self.len = new_len; - } - /// Reduce allocated capacity to `new_len`. pub fn shrinkAndFree(self: *Self, new_len: usize) void { assert(new_len <= self.items.len); diff --git a/lib/std/priority_queue.zig b/lib/std/priority_queue.zig index 844d37580c..f67b390608 100644 --- a/lib/std/priority_queue.zig +++ b/lib/std/priority_queue.zig @@ -187,11 +187,6 @@ pub fn PriorityQueue(comptime T: type) type { self.items = try self.allocator.realloc(self.items, better_capacity); } - pub fn resize(self: *Self, new_len: usize) !void { - try self.ensureCapacity(new_len); - self.len = new_len; - } - /// Reduce allocated capacity to `new_len`. pub fn shrinkAndFree(self: *Self, new_len: usize) void { assert(new_len <= self.items.len);