From d57b09b7cf4f9850c15b2f74e0ec1d77354eca4d Mon Sep 17 00:00:00 2001 From: Andreas Kling Date: Mon, 6 Mar 2023 17:59:07 +0100 Subject: [PATCH] AK: Remove specialized shuffle for NonnullPtrVector --- AK/Random.h | 13 ------------- 1 file changed, 13 deletions(-) diff --git a/AK/Random.h b/AK/Random.h index 3d68bfa5dc..1fc7c81c03 100644 --- a/AK/Random.h +++ b/AK/Random.h @@ -63,19 +63,6 @@ inline void shuffle(Collection& collection) } } -// shuffle() implementation for NonnullPtrVector, since its operator[] returns a reference to the pointed-at value -// instead of the pointer itself. -template -requires(requires(Collection collection) { collection.ptr_at(0); }) -inline void shuffle(Collection& collection) -{ - // Fisher-Yates shuffle - for (size_t i = collection.size() - 1; i >= 1; --i) { - size_t j = get_random_uniform(i + 1); - AK::swap(collection.ptr_at(i), collection.ptr_at(j)); - } -} - } #if USING_AK_GLOBALLY