diff options
author | Xavier <[email protected]> | 2024-07-04 14:24:44 +0800 |
---|---|---|
committer | Tejun Heo <[email protected]> | 2024-07-30 13:04:50 -1000 |
commit | 8a895c2e6a7ed264a1b917616db205ed934e8306 (patch) | |
tree | d803539395bd07d50b5b22f03f5494c302c19900 /tools/perf/scripts/python/intel-pt-events.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 <[email protected]>
Signed-off-by: Tejun Heo <[email protected]>
Diffstat (limited to 'tools/perf/scripts/python/intel-pt-events.py')
0 files changed, 0 insertions, 0 deletions