summaryrefslogtreecommitdiff
path: root/tools/perf/scripts/python/export-to-postgresql.py
diff options
context:
space:
mode:
authorXavier <xavier_qy@163.com>2024-07-04 14:24:44 +0800
committerTejun Heo <tj@kernel.org>2024-07-30 13:04:50 -1000
commit8a895c2e6a7ed264a1b917616db205ed934e8306 (patch)
treed803539395bd07d50b5b22f03f5494c302c19900 /tools/perf/scripts/python/export-to-postgresql.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 <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