[PATCH 0/2] lib/sort: Optimize the number of swaps and comparisons

Kuan-Wei Chiu
2024-01-13T03:14:13Z

Hello,

This patch series aims to optimize the heapsort algorithm, specifically
targeting a reduction in the number of swaps and comparisons required.

Thanks,
Kuan-Wei Chiu

Kuan-Wei Chiu (2):
lib/sort: Optimize heapsort for equal elements in sift-down path
lib/sort: Optimize heapsort with double-pop variation

lib/sort.c | 20 +++++++++++++++-----
1 file changed, 15 insertions(+), 5 deletions(-)

--
2.25.1