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@xxxxxxxxx/ 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
