[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <uisaqjn2ttzhohe3a5qrdw4x6m7rhuoxxuhfoz5szufynuz5fz@4wicz52jydwz>
Date: Sun, 13 Oct 2024 19:05:38 -0400
From: Kent Overstreet <kent.overstreet@...ux.dev>
To: Kuan-Wei Chiu <visitorckw@...il.com>
Cc: colyli@...e.de, msakai@...hat.com, corbet@....net,
peterz@...radead.org, mingo@...hat.com, acme@...nel.org, namhyung@...nel.org,
akpm@...ux-foundation.org, 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
Subject: Re: [PATCH 0/3] Enhance min heap API with non-inline functions and
optimizations
On Mon, Oct 14, 2024 at 02:47:00AM GMT, Kuan-Wei Chiu wrote:
> 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.
Nice, has it been tested - do you need a CI account?
I'd like to start seeing links to CI results in patch postings (and I
need to tweak the CI to add git fetch links, as well).
Coly, there's ktest tests for bcache that need to be updated - if you
wanted to take that on it'd be lovely to consolidate how our subsystems
are getting tested; I can give you a CI account as well.
>
> 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
Powered by blists - more mailing lists