0ct0pu5/ladybird

Fork 0

Commit graph

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

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

2 commits