diff options
author | Xavier <xavier_qy@163.com> | 2024-07-04 14:24:44 +0800 |
---|---|---|
committer | Tejun Heo <tj@kernel.org> | 2024-07-30 13:04:50 -1000 |
commit | 8a895c2e6a7ed264a1b917616db205ed934e8306 (patch) | |
tree | d803539395bd07d50b5b22f03f5494c302c19900 /tools/perf/scripts/python/export-to-postgresql.py | |
parent | 93c8332c8373fee415bd79f08d5ba4ba7ca5ad15 (diff) |
cpuset: use Union-Find to optimize the merging of cpumasks
The process of constructing scheduling domains
involves multiple loops and repeated evaluations, leading to numerous
redundant and ineffective assessments that impact code efficiency.
Here, we use union-find to optimize the merging of cpumasks. By employing
path compression and union by rank, we effectively reduce the number of
lookups and merge comparisons.
Signed-off-by: Xavier <xavier_qy@163.com>
Signed-off-by: Tejun Heo <tj@kernel.org>
Diffstat (limited to 'tools/perf/scripts/python/export-to-postgresql.py')
0 files changed, 0 insertions, 0 deletions