]> git.baikalelectronics.ru Git - kernel.git/commit
Staging: batman-adv: Calculate hamming weight using optimized kernel functions
authorSven Eckelmann <sven.eckelmann@gmx.de>
Sat, 4 Sep 2010 23:58:22 +0000 (01:58 +0200)
committerGreg Kroah-Hartman <gregkh@suse.de>
Sun, 5 Sep 2010 07:29:43 +0000 (00:29 -0700)
commita9500ea137621b8086853ccf7914b396057cc0c5
tree57eb1115dafe8cec963efa662e9c9c72033f1c30
parentfb59b5ee58883f57012061b5a5077242a3ab7834
Staging: batman-adv: Calculate hamming weight using optimized kernel functions

The Kernighan algorithm is not able to calculate the number of set bits
in parallel and the compiler cannot replace it with optimized
instructions.

The kernel provides specialised functions for each cpu which can either
use a software implementation or hardware instruction depending on the
target cpu.

Reported-by: David S. Miller <davem@davemloft.net>
Signed-off-by: Sven Eckelmann <sven.eckelmann@gmx.de>
Signed-off-by: Greg Kroah-Hartman <gregkh@suse.de>
drivers/staging/batman-adv/TODO
drivers/staging/batman-adv/bitarray.c
drivers/staging/batman-adv/bitarray.h