92a8b224 - lib/min_heap: introduce non-inline versions of min heap API functions

Sun, 20 Oct 2024 04:01:51 +0000

lib/min_heap: introduce non-inline versions of min heap API functionsPatch series "Enhance min heap API with non-inline functions andoptimizations", v2.Add non-inline versions of the min heap API functions in lib/min_heap.cand updates all users outside of kernel/events/core.c to use thesenon-inline versions. To mitigate the performance impact of indirectfunction calls caused by the non-inline versions of the swap and comparefunctions, a builtin swap has been introduced that swaps elements based ontheir size. Additionally, it micro-optimizes the efficiency of the minheap by pre-scaling the counter, following the same approach as inlib/sort.c. Documentation for the min heap API has also been added to thecore-api section.This patch (of 10):All current min heap API functions are marked with '__always_inline'. However, as the number of users increases, inlining these functionseverywhere leads to a increase in kernel size.In performance-critical paths, such as when perf events are enabled andmin heap functions are called on every context switch, it is important toretain the inline versions for optimal performance. To balance this, theoriginal inline functions are kept, and additional non-inline versions ofthe functions have been added in lib/min_heap.c.Link: https://lkml.kernel.org/r/20241020040200.939973-1-visitorckw@gmail.comLink: https://lore.kernel.org/20240522161048.8d8bbc7b153b4ecd92c50666@linux-foundation.orgLink: https://lkml.kernel.org/r/20241020040200.939973-2-visitorckw@gmail.comSigned-off-by: Kuan-Wei Chiu Suggested-by: Andrew Morton Cc: Adrian Hunter Cc: Arnaldo Carvalho de Melo Cc: Ching-Chun (Jim) Huang Cc: Coly Li Cc: Ian Rogers Cc: Ingo Molnar Cc: Jiri Olsa Cc: Jonathan Corbet Cc: Kent Overstreet Cc: Kuan-Wei Chiu Cc: "Liang, Kan" Cc: Mark Rutland Cc: Matthew Sakai Cc: Matthew Wilcox (Oracle) Cc: Namhyung Kim Cc: Peter Zijlstra Signed-off-by: Andrew Morton List of files: /linux-6.15/drivers/md/dm-vdo/Kconfig

f36b1d3b - dm vdo: use a proper Makefile for dm-vdo

Sat, 27 Jan 2024 02:18:33 +0000

dm vdo: use a proper Makefile for dm-vdoRequires moving dm-vdo-target.c into drivers/md/dm-vdo/This change adds a proper drivers/md/dm-vdo/Makefile and eliminatesthe abnormal use of patsubst in drivers/md/Makefile -- which was thecause of at least one build failure that was reported by the upstreambuild bot.Also, split out VDO's drivers/md/dm-vdo/Kconfig and include it fromdrivers/md/KconfigSigned-off-by: Mike Snitzer Signed-off-by: Matthew Sakai List of files: /linux-6.15/drivers/md/dm-vdo/Kconfig

Changes in Kconfig

92a8b224 - lib/min_heap: introduce non-inline versions of min heap API functions

f36b1d3b - dm vdo: use a proper Makefile for dm-vdo