lib min_heap: Min heap optimizations
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
- v2 Latest posting 2/22 patches 0 repliesApplied 2/2
- v2 posting 1/22 patches 1 replySuperseded
- 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 files | Size | Replies | Applied |
|---|---|---|---|---|
| 1/2 | lib min_heap: Optimize number of calls to min_heapify()include/ | +1 | 0 replies | Applied |
| 2/2 | lib min_heap: Optimize number of comparisons in min_heapify()include/ | +22 | 0 replies | Applied |
Reviews trailers per patch
No Reviewed-by, Acked-by or Tested-by trailers for v2 yet.
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