tree 57eb1115dafe8cec963efa662e9c9c72033f1c30
parent 556c83ece8e8a897d7cad23315407ecd1a195fce
author Sven Eckelmann <sven.eckelmann@gmx.de> 1283644702 +0200
committer Greg Kroah-Hartman <gregkh@suse.de> 1283671783 -0700

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>