[<prev] [next>] [thread-next>] [day] [month] [year] [list]
Message-Id: <20241007152833.2282199-1-visitorckw@gmail.com>
Date: Mon, 7 Oct 2024 23:28:27 +0800
From: Kuan-Wei Chiu <visitorckw@...il.com>
To: xavier_qy@....com,
longman@...hat.com,
lizefan.x@...edance.com,
tj@...nel.org,
hannes@...xchg.org,
mkoutny@...e.com,
akpm@...ux-foundation.org
Cc: jserv@...s.ncku.edu.tw,
linux-kernel@...r.kernel.org,
cgroups@...r.kernel.org,
Kuan-Wei Chiu <visitorckw@...il.com>
Subject: [PATCH v2 0/6] Enhance union-find with KUnit tests and optimization improvements
This patch series adds KUnit tests for the union-find implementation
and optimizes the path compression in the uf_find() function to achieve
a lower tree height and improved efficiency. Additionally, it modifies
uf_union() to return a boolean value indicating whether a merge
occurred, enhancing the process of calculating the number of groups in
the cgroup cpuset.
Regards,
Kuan-Wei
---
Changes in v2:
- Modify uf_find() to compare with root instead of node in the while loop
- s/Union-Find/union-find/
- Add myself to MAINTAINERS
v1: https://lore.kernel.org/lkml/20241005214938.2147393-1-visitorckw@gmail.com/
Kuan-Wei Chiu (6):
lib/union_find: Add EXPORT_SYMBOL() for uf_find() and uf_union()
lib/union_find: Change uf_union() return type to bool
lib: Add KUnit tests for union-find implementation
lib/union_find: Optimize uf_find() with enhanced path compression
cgroup/cpuset: Optimize domain counting using updated uf_union()
MAINTAINERS: Add Kuan-Wei as co-maintainer for union-find
MAINTAINERS | 2 ++
include/linux/union_find.h | 2 +-
kernel/cgroup/cpuset.c | 10 ++----
lib/Kconfig.debug | 12 +++++++
lib/Makefile | 1 +
lib/union_find.c | 22 +++++++++---
lib/union_find_kunit.c | 74 ++++++++++++++++++++++++++++++++++++++
7 files changed, 110 insertions(+), 13 deletions(-)
create mode 100644 lib/union_find_kunit.c
--
2.34.1
Powered by blists - more mailing lists