ensureTotalCapacity

Ensure that the queue can fit at least new_capacity items.

Function parameters

Parameters

self:*Self
new_capacity:usize

Priority queue for storing generic data.

Functions

PriorityQueue: Priority queue for storing generic data.

Source

Implementation

pub fn ensureTotalCapacity(self: *Self, new_capacity: usize) !void {
    var better_capacity = self.cap;
    if (better_capacity >= new_capacity) return;
    while (true) {
        better_capacity += better_capacity / 2 + 8;
        if (better_capacity >= new_capacity) break;
    }
    try self.ensureTotalCapacityPrecise(better_capacity);
}