diff options
| author |   Yury Norov <yury.norov@gmail.com> | 2025-05-08 15:59:50 -0400 |
|---|---|---|
| committer |   Herbert Xu <herbert@gondor.apana.org.au> | 2025-05-14 17:45:22 +0800 |
| commit | 714ca27e9bf4608fcb1f627cd5599441f448771e (patch) | |
| tree | a6d186d3d7dc44b19fa81b4db15ef4b52f010d7d /tools/perf/scripts/python/export-to-postgresql.py | |
| parent | crypto: qat/qat_6xxx - Fix NULL vs IS_ERR() check in adf_probe() (diff) | |
| download | wireguard-linux-714ca27e9bf4608fcb1f627cd5599441f448771e.tar.xz wireguard-linux-714ca27e9bf4608fcb1f627cd5599441f448771e.zip | |
crypto: iaa - Optimize rebalance_wq_table()
The function opencodes for_each_cpu() by using a plain for-loop. The
loop calls cpumask_weight() inside the conditional section. Because
cpumask_weight() is O(1), the overall complexity of the function is
O(node * node_cpus^2). Also, cpumask_nth() internally calls hweight(),
which, if not hardware accelerated, is slower than cpumask_next() in
for_each_cpu().
If switched to the dedicated for_each_cpu(), the rebalance_wq_table()
can drop calling cpumask_weight(), together with some housekeeping code.
This makes the overall complexity O(node * node_cpus), or simply speaking
O(nr_cpu_ids).
While there, fix opencoded for_each_possible_cpu() too.
Signed-off-by: Yury Norov <yury.norov@gmail.com>
Signed-off-by: Herbert Xu <herbert@gondor.apana.org.au>
Diffstat (limited to 'tools/perf/scripts/python/export-to-postgresql.py')
0 files changed, 0 insertions, 0 deletions