fn fuzzTestMin(rng: std.Random, comptime queue_size: usize) !void 934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949fn fuzzTestMin(rng: std.Random, comptime queue_size: usize) !void {
const gpa = std.testing.allocator;
const items = try generateRandomSlice(gpa, rng, queue_size);
var queue: MinHeap = .fromOwnedSlice(items, {});
defer queue.deinit(gpa);
var last_removed: ?u32 = null;
while (queue.popMin()) |next| {
if (last_removed) |last| {
try expect(last <= next);
}
last_removed = next;
}
}