[PATCH 0/5] Enhance Union-Find with KUnit tests and optimization improvements

Kuan-Wei Chiu posted 5 patches 1 month, 3 weeks ago
MAINTAINERS                |  1 +
include/linux/union_find.h |  2 +-
kernel/cgroup/cpuset.c     | 10 ++----
lib/Kconfig.debug          | 12 +++++++
lib/Makefile               |  1 +
lib/union_find.c           | 20 ++++++++---
lib/union_find_kunit.c     | 74 ++++++++++++++++++++++++++++++++++++++
7 files changed, 108 insertions(+), 12 deletions(-)
create mode 100644 lib/union_find_kunit.c
[PATCH 0/5] Enhance Union-Find with KUnit tests and optimization improvements
Posted by Kuan-Wei Chiu 1 month, 3 weeks ago
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

Kuan-Wei Chiu (5):
  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 total domain count using updated uf_union()

 MAINTAINERS                |  1 +
 include/linux/union_find.h |  2 +-
 kernel/cgroup/cpuset.c     | 10 ++----
 lib/Kconfig.debug          | 12 +++++++
 lib/Makefile               |  1 +
 lib/union_find.c           | 20 ++++++++---
 lib/union_find_kunit.c     | 74 ++++++++++++++++++++++++++++++++++++++
 7 files changed, 108 insertions(+), 12 deletions(-)
 create mode 100644 lib/union_find_kunit.c

-- 
2.34.1