mirrors/ladybird
1
0
Fork 0
mirror of https://github.com/LadybirdBrowser/ladybird.git synced 2025-04-20 11:36:10 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 9
68626 commits 1 branch 0 tags 514 MiB
Commit graph

2 commits

Author SHA1 Message Date
Pavel Shliak
c16c20b836 AK: Fix InsertionSort to respect specified bounds 
Previously, it ignored 'start', sorting from the array's
beginning. This caused unintended changes and slower
performance. Fix ensures sorting stays within 'start'
and 'end' indices only.
 2024-12-06 06:44:27 +00:00
Marc Luqué
22f472249d 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.
 2022-12-12 15:03:57 +00:00