aboutsummaryrefslogtreecommitdiff
path: root/lib/std/priority_queue.zig
diff options
context:
space:
mode:
authorAndrew Kelley <andrew@ziglang.org>2024-02-26 23:43:02 -0800
committerGitHub <noreply@github.com>2024-02-26 23:43:02 -0800
commit085bde6889925b486291ddf1450b6bb6c8562a8f (patch)
tree02f7a49b4378dc2387b825bfc19825405f4502ca /lib/std/priority_queue.zig
parent4e2570baafb587c679ee0fc5e113ddeb36522a5d (diff)
parent726a1149e05669e5cc05a16ce877bbb2be787e39 (diff)
downloadzig-085bde6889925b486291ddf1450b6bb6c8562a8f.tar.gz
zig-085bde6889925b486291ddf1450b6bb6c8562a8f.zip
Merge pull request #19087 from squeek502/redundant-test-naming
Remove redundant test name prefixes now that test names are fully qualified
Diffstat (limited to 'lib/std/priority_queue.zig')
-rw-r--r--lib/std/priority_queue.zig46
1 files changed, 23 insertions, 23 deletions
diff --git a/lib/std/priority_queue.zig b/lib/std/priority_queue.zig
index 74f7cb6885..ae6621cf8f 100644
--- a/lib/std/priority_queue.zig
+++ b/lib/std/priority_queue.zig
@@ -271,7 +271,7 @@ fn greaterThan(context: void, a: u32, b: u32) Order {
const PQlt = PriorityQueue(u32, void, lessThan);
const PQgt = PriorityQueue(u32, void, greaterThan);
-test "std.PriorityQueue: add and remove min heap" {
+test "add and remove min heap" {
var queue = PQlt.init(testing.allocator, {});
defer queue.deinit();
@@ -289,7 +289,7 @@ test "std.PriorityQueue: add and remove min heap" {
try expectEqual(@as(u32, 54), queue.remove());
}
-test "std.PriorityQueue: add and remove same min heap" {
+test "add and remove same min heap" {
var queue = PQlt.init(testing.allocator, {});
defer queue.deinit();
@@ -307,14 +307,14 @@ test "std.PriorityQueue: add and remove same min heap" {
try expectEqual(@as(u32, 2), queue.remove());
}
-test "std.PriorityQueue: removeOrNull on empty" {
+test "removeOrNull on empty" {
var queue = PQlt.init(testing.allocator, {});
defer queue.deinit();
try expect(queue.removeOrNull() == null);
}
-test "std.PriorityQueue: edge case 3 elements" {
+test "edge case 3 elements" {
var queue = PQlt.init(testing.allocator, {});
defer queue.deinit();
@@ -326,7 +326,7 @@ test "std.PriorityQueue: edge case 3 elements" {
try expectEqual(@as(u32, 9), queue.remove());
}
-test "std.PriorityQueue: peek" {
+test "peek" {
var queue = PQlt.init(testing.allocator, {});
defer queue.deinit();
@@ -338,7 +338,7 @@ test "std.PriorityQueue: peek" {
try expectEqual(@as(u32, 2), queue.peek().?);
}
-test "std.PriorityQueue: sift up with odd indices" {
+test "sift up with odd indices" {
var queue = PQlt.init(testing.allocator, {});
defer queue.deinit();
const items = [_]u32{ 15, 7, 21, 14, 13, 22, 12, 6, 7, 25, 5, 24, 11, 16, 15, 24, 2, 1 };
@@ -352,7 +352,7 @@ test "std.PriorityQueue: sift up with odd indices" {
}
}
-test "std.PriorityQueue: addSlice" {
+test "addSlice" {
var queue = PQlt.init(testing.allocator, {});
defer queue.deinit();
const items = [_]u32{ 15, 7, 21, 14, 13, 22, 12, 6, 7, 25, 5, 24, 11, 16, 15, 24, 2, 1 };
@@ -364,7 +364,7 @@ test "std.PriorityQueue: addSlice" {
}
}
-test "std.PriorityQueue: fromOwnedSlice trivial case 0" {
+test "fromOwnedSlice trivial case 0" {
const items = [0]u32{};
const queue_items = try testing.allocator.dupe(u32, &items);
var queue = PQlt.fromOwnedSlice(testing.allocator, queue_items[0..], {});
@@ -373,7 +373,7 @@ test "std.PriorityQueue: fromOwnedSlice trivial case 0" {
try expect(queue.removeOrNull() == null);
}
-test "std.PriorityQueue: fromOwnedSlice trivial case 1" {
+test "fromOwnedSlice trivial case 1" {
const items = [1]u32{1};
const queue_items = try testing.allocator.dupe(u32, &items);
var queue = PQlt.fromOwnedSlice(testing.allocator, queue_items[0..], {});
@@ -384,7 +384,7 @@ test "std.PriorityQueue: fromOwnedSlice trivial case 1" {
try expect(queue.removeOrNull() == null);
}
-test "std.PriorityQueue: fromOwnedSlice" {
+test "fromOwnedSlice" {
const items = [_]u32{ 15, 7, 21, 14, 13, 22, 12, 6, 7, 25, 5, 24, 11, 16, 15, 24, 2, 1 };
const heap_items = try testing.allocator.dupe(u32, items[0..]);
var queue = PQlt.fromOwnedSlice(testing.allocator, heap_items[0..], {});
@@ -396,7 +396,7 @@ test "std.PriorityQueue: fromOwnedSlice" {
}
}
-test "std.PriorityQueue: add and remove max heap" {
+test "add and remove max heap" {
var queue = PQgt.init(testing.allocator, {});
defer queue.deinit();
@@ -414,7 +414,7 @@ test "std.PriorityQueue: add and remove max heap" {
try expectEqual(@as(u32, 7), queue.remove());
}
-test "std.PriorityQueue: add and remove same max heap" {
+test "add and remove same max heap" {
var queue = PQgt.init(testing.allocator, {});
defer queue.deinit();
@@ -432,7 +432,7 @@ test "std.PriorityQueue: add and remove same max heap" {
try expectEqual(@as(u32, 1), queue.remove());
}
-test "std.PriorityQueue: iterator" {
+test "iterator" {
var queue = PQlt.init(testing.allocator, {});
var map = std.AutoHashMap(u32, void).init(testing.allocator);
defer {
@@ -454,7 +454,7 @@ test "std.PriorityQueue: iterator" {
try expectEqual(@as(usize, 0), map.count());
}
-test "std.PriorityQueue: remove at index" {
+test "remove at index" {
var queue = PQlt.init(testing.allocator, {});
defer queue.deinit();
@@ -480,7 +480,7 @@ test "std.PriorityQueue: remove at index" {
try expectEqual(queue.removeOrNull(), null);
}
-test "std.PriorityQueue: iterator while empty" {
+test "iterator while empty" {
var queue = PQlt.init(testing.allocator, {});
defer queue.deinit();
@@ -489,7 +489,7 @@ test "std.PriorityQueue: iterator while empty" {
try expectEqual(it.next(), null);
}
-test "std.PriorityQueue: shrinkAndFree" {
+test "shrinkAndFree" {
var queue = PQlt.init(testing.allocator, {});
defer queue.deinit();
@@ -512,7 +512,7 @@ test "std.PriorityQueue: shrinkAndFree" {
try expect(queue.removeOrNull() == null);
}
-test "std.PriorityQueue: update min heap" {
+test "update min heap" {
var queue = PQlt.init(testing.allocator, {});
defer queue.deinit();
@@ -527,7 +527,7 @@ test "std.PriorityQueue: update min heap" {
try expectEqual(@as(u32, 5), queue.remove());
}
-test "std.PriorityQueue: update same min heap" {
+test "update same min heap" {
var queue = PQlt.init(testing.allocator, {});
defer queue.deinit();
@@ -543,7 +543,7 @@ test "std.PriorityQueue: update same min heap" {
try expectEqual(@as(u32, 5), queue.remove());
}
-test "std.PriorityQueue: update max heap" {
+test "update max heap" {
var queue = PQgt.init(testing.allocator, {});
defer queue.deinit();
@@ -558,7 +558,7 @@ test "std.PriorityQueue: update max heap" {
try expectEqual(@as(u32, 1), queue.remove());
}
-test "std.PriorityQueue: update same max heap" {
+test "update same max heap" {
var queue = PQgt.init(testing.allocator, {});
defer queue.deinit();
@@ -574,7 +574,7 @@ test "std.PriorityQueue: update same max heap" {
try expectEqual(@as(u32, 1), queue.remove());
}
-test "std.PriorityQueue: update after remove" {
+test "update after remove" {
var queue = PQlt.init(testing.allocator, {});
defer queue.deinit();
@@ -583,7 +583,7 @@ test "std.PriorityQueue: update after remove" {
try expectError(error.ElementNotFound, queue.update(1, 1));
}
-test "std.PriorityQueue: siftUp in remove" {
+test "siftUp in remove" {
var queue = PQlt.init(testing.allocator, {});
defer queue.deinit();
@@ -603,7 +603,7 @@ fn contextLessThan(context: []const u32, a: usize, b: usize) Order {
const CPQlt = PriorityQueue(usize, []const u32, contextLessThan);
-test "std.PriorityQueue: add and remove min heap with contextful comparator" {
+test "add and remove min heap with contextful comparator" {
const context = [_]u32{ 5, 3, 4, 2, 2, 8, 0 };
var queue = CPQlt.init(testing.allocator, context[0..]);