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

From: Kuan-Wei Chiu
Date: Fri Jan 12 2024 - 22:14:24 EST


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