From 93ca5d47726c42418509b2374fb9af56b40a2e3a Mon Sep 17 00:00:00 2001 From: Sam Atkins Date: Fri, 20 Jan 2023 15:24:45 +0000 Subject: [PATCH] Tests: Use AK::shuffle() for shuffling --- Tests/LibC/TestQsort.cpp | 11 +---------- 1 file changed, 1 insertion(+), 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& 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) {