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)
commit8bb22a38d6083d751075829e84421b139dabb460
tree57eb1115dafe8cec963efa662e9c9c72033f1c30
parent556c83ece8e8a897d7cad23315407ecd1a195fce
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