Skip to content

lib/sort: Optimize the number of swaps and comparisons

Kuan-Wei Chiu linux-acpi linux-sound lkml regressions stable 1 version Applied

Status from this message: [merged mm-hotfixes-stable] lib-sort-optimize-heapsort-with-double-pop-variation.patch removed from -mm tree

Get series with b4
b4 am [email protected]

Versions newest first

  1. v1 Latest2 patches 7 repliesApplied 2/2

Patches in v1 All 2 applied

#Subject and filesSizeRepliesApplied
1/2lib/sort: Optimize heapsort for equal elements in sift-down pathlib/sort.c+1 -10 repliesApplied
2/2lib/sort: Optimize heapsort with double-pop variationlib/sort.c+14 -418 repliesApplied

Reviews trailers per patch

None of the 2 patches has a Reviewed-by or Acked-by.

PatchJulian Sikorski
1/2
2/2T-b

Trailers given in replies are filled; those carried in the patches from earlier versions are outlined with dashes.

Read the v1 thread

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

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(-)
Signature · 1 line
2.25.1