[<prev] [next>] [thread-next>] [day] [month] [year] [list]
Message-Id: <20241013184703.659652-1-visitorckw@gmail.com>
Date: Mon, 14 Oct 2024 02:47:00 +0800
From: Kuan-Wei Chiu <visitorckw@...il.com>
To: colyli@...e.de,
kent.overstreet@...ux.dev,
msakai@...hat.com,
corbet@....net,
peterz@...radead.org,
mingo@...hat.com,
acme@...nel.org,
namhyung@...nel.org,
akpm@...ux-foundation.org
Cc: mark.rutland@....com,
alexander.shishkin@...ux.intel.com,
jolsa@...nel.org,
irogers@...gle.com,
adrian.hunter@...el.com,
kan.liang@...ux.intel.com,
jserv@...s.ncku.edu.tw,
linux-kernel@...r.kernel.org,
linux-bcache@...r.kernel.org,
dm-devel@...ts.linux.dev,
linux-bcachefs@...r.kernel.org,
linux-perf-users@...r.kernel.org,
linux-doc@...r.kernel.org,
Kuan-Wei Chiu <visitorckw@...il.com>
Subject: [PATCH 0/3] Enhance min heap API with non-inline functions and optimizations
Add non-inline versions of the min heap API functions in lib/min_heap.c
and updates all users outside of kernel/events/core.c to use these
non-inline versions. Additionally, it micro-optimizes the efficiency of
the min heap by pre-scaling the counter, following the same approach as
in lib/sort.c. Documentation for the min heap API has also been added
to the core-api section.
Regards,
Kuan-Wei
Kuan-Wei Chiu (3):
lib/min_heap: Introduce non-inline versions of min heap API functions
lib min_heap: Optimize min heap by prescaling counters for better
performance
Documentation/core-api: Add min heap API introduction
Documentation/core-api/index.rst | 1 +
Documentation/core-api/min_heap.rst | 291 ++++++++++++++++++++++++++++
drivers/md/bcache/Kconfig | 1 +
drivers/md/dm-vdo/Kconfig | 1 +
fs/bcachefs/Kconfig | 1 +
include/linux/min_heap.h | 202 ++++++++++++-------
kernel/events/core.c | 6 +-
lib/Kconfig | 3 +
lib/Kconfig.debug | 1 +
lib/Makefile | 1 +
lib/min_heap.c | 70 +++++++
11 files changed, 508 insertions(+), 70 deletions(-)
create mode 100644 Documentation/core-api/min_heap.rst
create mode 100644 lib/min_heap.c
--
2.34.1
Powered by blists - more mailing lists