[PATCH-cpuset v10 0/2] Add Union-Find and use it to optimize cpuset
From: Xavier
Date: Wed Jul 03 2024 - 02:39:23 EST
Hi all,
All the pointed out comment issues have been addressed. Moving forward, I will
continue to look for applications of the union-find algorithm in other parts
of the kernel.
Kindly review.
Xavier (2):
Union-Find: add a new module in kernel library
cpuset: use Union-Find to optimize the merging of cpumasks
Documentation/core-api/union_find.rst | 102 ++++++++++++++++
.../zh_CN/core-api/union_find.rst | 87 +++++++++++++
MAINTAINERS | 9 ++
include/linux/union_find.h | 41 +++++++
kernel/cgroup/cpuset.c | 114 +++++++-----------
lib/Makefile | 2 +-
lib/union_find.c | 48 ++++++++
7 files changed, 332 insertions(+), 71 deletions(-)
create mode 100644 Documentation/core-api/union_find.rst
create mode 100644 Documentation/translations/zh_CN/core-api/union_find.rst
create mode 100644 include/linux/union_find.h
create mode 100644 lib/union_find.c
--
2.45.0