Skip to content

lib min_heap: Min heap optimizations

Kuan-Wei Chiu linux-perf-users lkml 3 versions – Applied

Status from this message: [merged mm-hotfixes-stable] lib-min_heap-optimize-number-of-comparisons-in-min_heapify.patch removed from -mm tree

Get series with b4
b4 am [email protected]

Versions newest first · linked by author and title

  1. v2 Latest posting 2/22 patches 0 repliesApplied 2/2
  2. v2 posting 1/22 patches 1 replySuperseded
  3. v12 patches 3 repliesSuperseded

Changes in v2 from the cover letter

- Use a more consistent title: "min_heap:" -> "lib min_heap:"
- Refine commit messages

Patches in v2 posting 2/2 All 2 applied

#Subject and filesSizeRepliesApplied
1/2lib min_heap: Optimize number of calls to min_heapify()include/linux/min_heap.h+1 -10 repliesApplied
2/2lib min_heap: Optimize number of comparisons in min_heapify()include/linux/min_heap.h+22 -200 repliesApplied

Reviews trailers per patch

No Reviewed-by, Acked-by or Tested-by trailers for v2 yet.

Read the v2 thread

Cover letter [RESEND PATCH v2 0/2] lib min_heap: Min heap optimizations

Hello,

The purpose of this patch series is to enhance the existing min heap implementation. The optimization focuses on both the heap construction process and the number of comparisons made during the heapify operation.

Thanks,
Kuan-Wei Chiu

---
Changes in RESEND:
- CC the mailing list

Changes in RESEND:
- CC performance events subsystem's maintainers and reviewers.

Changes in v2:
- Use a more consistent title: "min_heap:" -> "lib min_heap:"
- Refine commit messages

Kuan-Wei Chiu (2):
lib min_heap: Optimize number of calls to min_heapify() lib min_heap: Optimize number of comparisons in min_heapify()

 include/linux/min_heap.h | 44 +++++++++++++++++++++-------------------
 1 file changed, 23 insertions(+), 21 deletions(-)
Signature · 1 line
2.25.1