aboutsummaryrefslogtreecommitdiff
path: root/tools/perf/scripts/python/bin
diff options
context:
space:
mode:
authorXavier <[email protected]>2024-07-04 14:24:44 +0800
committerTejun Heo <[email protected]>2024-07-30 13:04:50 -1000
commit8a895c2e6a7ed264a1b917616db205ed934e8306 (patch)
treed803539395bd07d50b5b22f03f5494c302c19900 /tools/perf/scripts/python/bin
parent93c8332c8373fee415bd79f08d5ba4ba7ca5ad15 (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/bin')
0 files changed, 0 insertions, 0 deletions