summaryrefslogtreecommitdiffstats
path: root/lib/prio_tree.c
diff options
context:
space:
mode:
authorAndrew Morton <akpm@linux-foundation.org>2007-07-15 23:39:51 -0700
committerLinus Torvalds <torvalds@woody.linux-foundation.org>2007-07-16 09:05:41 -0700
commitc67ad917cbf21b2862e2cf8e8b28339872ef7927 (patch)
tree362d8cf8668998b8cd5deb611693f584b8df5ee5 /lib/prio_tree.c
parent85420ccad1610f123365eec89848ef25641bc6b7 (diff)
downloadkernel-crypto-c67ad917cbf21b2862e2cf8e8b28339872ef7927.tar.gz
kernel-crypto-c67ad917cbf21b2862e2cf8e8b28339872ef7927.tar.xz
kernel-crypto-c67ad917cbf21b2862e2cf8e8b28339872ef7927.zip
percpu_counters(): use cpu notifiers
per-cpu counters presently must iterate over all possible CPUs in the exhaustive percpu_counter_sum(). But it can be much better to only iterate over the presently-online CPUs. To do this, we must arrange for an offlined CPU's count to be spilled into the counter's central count. We can do this for all percpu_counters in the machine by linking them into a single global list and walking that list at CPU_DEAD time. (I hope. Might have race windows in which the percpu_counter_sum() count is inaccurate?) Cc: Gautham R Shenoy <ego@in.ibm.com> Cc: Oleg Nesterov <oleg@tv-sign.ru> Cc: Peter Zijlstra <a.p.zijlstra@chello.nl> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat (limited to 'lib/prio_tree.c')
0 files changed, 0 insertions, 0 deletions