aboutsummaryrefslogtreecommitdiff
path: root/tools/perf/scripts/python/mem-phys-addr.py
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/mem-phys-addr.py
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/mem-phys-addr.py')
0 files changed, 0 insertions, 0 deletions