summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorSam Atkins <atkinssj@serenityos.org>2023-01-20 15:24:45 +0000
committerSam Atkins <atkinssj@gmail.com>2023-01-20 17:45:33 +0000
commit93ca5d47726c42418509b2374fb9af56b40a2e3a (patch)
tree645e4fd22bb8e755c5599d8a59f50587da453363
parent4b525fc98e7850ccc4526493b242603d7e28aa69 (diff)
downloadserenity-93ca5d47726c42418509b2374fb9af56b40a2e3a.zip
Tests: Use AK::shuffle() for shuffling
-rw-r--r--Tests/LibC/TestQsort.cpp11
1 files changed, 1 insertions, 10 deletions
diff --git a/Tests/LibC/TestQsort.cpp b/Tests/LibC/TestQsort.cpp
index c2e7e6434a..dbc0b46b65 100644
--- a/Tests/LibC/TestQsort.cpp
+++ b/Tests/LibC/TestQsort.cpp
@@ -38,15 +38,6 @@ static int calc_payload_for_pos(size_t pos)
return pos ^ (pos << 8) ^ (pos << 16) ^ (pos << 24);
}
-static void shuffle_vec(Vector<SortableObject>& test_objects)
-{
- for (size_t i = 0; i < test_objects.size() * 3; ++i) {
- auto i1 = get_random_uniform(test_objects.size());
- auto i2 = get_random_uniform(test_objects.size());
- swap(test_objects[i1], test_objects[i2]);
- }
-}
-
TEST_CASE(quick_sort)
{
// Generate vector of SortableObjects in sorted order, with payloads determined by their sorted positions
@@ -56,7 +47,7 @@ TEST_CASE(quick_sort)
}
for (size_t i = 0; i < NUM_RUNS; i++) {
// Shuffle the vector, then sort it again
- shuffle_vec(test_objects);
+ shuffle(test_objects);
qsort(test_objects.data(), test_objects.size(), sizeof(SortableObject), compare_sortable_object);
// Check that the objects are sorted by key
for (auto i = 0u; i + 1 < test_objects.size(); ++i) {