[PATCH-cpuset v8 0/2] Add Union-Find and use it to optimize cpuset

From: Xavier
Date: Fri Jun 28 2024 - 12:16:24 EST


Hi Tejun,

Thank you for your suggestion. I agree with your point that it is indeed more
appropriate to place it within the cpuset structure, and I have already made
the modification. Additionally, I looked into the relevant modules of the
kernel, and it seems that the union-find data structure may have optimization
potential in network topology management and the Open vSwitch module. I will
further investigate this in the future.

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 | 101 ++++++++++++++++++
.../zh_CN/core-api/union_find.rst | 86 +++++++++++++++
MAINTAINERS | 9 ++
include/linux/union_find.h | 24 +++++
kernel/cgroup/cpuset.c | 96 +++++++----------
lib/Makefile | 2 +-
lib/union_find.c | 33 ++++++
7 files changed, 291 insertions(+), 60 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.2