1
Fork 0
mirror of https://github.com/RGBCube/serenity synced 2025-07-29 04:07:34 +00:00

AK: Introduce cutoff to insertion sort for Quicksort

Implement insertion sort in AK. The cutoff value 7 is a magic number
here, values [5, 15] should work well. Main idea of the cutoff is to
reduce recursion performed by quicksort to speed up sorting
of small partitions.
This commit is contained in:
Marc Luqué 2022-03-25 17:06:11 +01:00 committed by Linus Groh
parent bbb256e8b5
commit 22f472249d
4 changed files with 119 additions and 0 deletions

View file

@ -38,6 +38,7 @@ set(AK_TEST_SOURCES
TestIPv4Address.cpp
TestIPv6Address.cpp
TestIndexSequence.cpp
TestInsertionSort.cpp
TestIntegerMath.cpp
TestIntrusiveList.cpp
TestIntrusiveRedBlackTree.cpp