Re: [PATCH 3/9] sched: add sched_numa_find_nth_cpu()

From: Jakub Kicinski
Date: Tue Feb 07 2023 - 00:10:53 EST


On Fri, 20 Jan 2023 20:24:30 -0800 Yury Norov wrote:
> The function finds Nth set CPU in a given cpumask starting from a given
> node.
>
> Leveraging the fact that each hop in sched_domains_numa_masks includes the
> same or greater number of CPUs than the previous one, we can use binary
> search on hops instead of linear walk, which makes the overall complexity
> of O(log n) in terms of number of cpumask_weight() calls.

Valentin, would you be willing to give us a SoB or Review tag for
this one? We'd like to take the whole series via networking, if
that's okay.