RGBCube/serenity
1
Fork 0
mirror of https://github.com/RGBCube/serenity synced 2025-07-27 05:37:34 +00:00
Code Issues Activity Actions

Tests: Use AK::shuffle() for shuffling

Browse source
This commit is contained in:
Sam Atkins 2023-01-20 15:24:45 +00:00 • committed by Sam Atkins
parent 4b525fc98e
commit 93ca5d4772
1 changed files with 1 additions and 10 deletions
Download patch file Download diff file Expand all files Collapse all files

11
Tests/LibC/TestQsort.cpp
View file

@ -38,15 +38,6 @@ static int calc_payload_for_pos(size_t pos)
return pos ^ (pos << 8) ^ (pos << 16) ^ (pos << 24); 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) TEST_CASE(quick_sort)
{ {
// Generate vector of SortableObjects in sorted order, with payloads determined by their sorted positions // 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++) { for (size_t i = 0; i < NUM_RUNS; i++) {
// Shuffle the vector, then sort it again // 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); qsort(test_objects.data(), test_objects.size(), sizeof(SortableObject), compare_sortable_object);
// Check that the objects are sorted by key // Check that the objects are sorted by key
for (auto i = 0u; i + 1 < test_objects.size(); ++i) { for (auto i = 0u; i + 1 < test_objects.size(); ++i) {