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

Kuan-Wei Chiu posted 2 patches 1 year, 11 months ago
lib/sort.c | 20 +++++++++++++++-----
1 file changed, 15 insertions(+), 5 deletions(-)
[PATCH 0/2] lib/sort: Optimize the number of swaps and comparisons
Posted by Kuan-Wei Chiu 1 year, 11 months ago
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