| commit | 8bb22a38d6083d751075829e84421b139dabb460 | |
| author | Sven Eckelmann <sven.eckelmann@gmx.de> | |
| Sat, 4 Sep 2010 23:58:22 +0000 (5 01:58 +0200) | ||
| committer | Greg Kroah-Hartman <gregkh@suse.de> | |
| Sun, 5 Sep 2010 07:29:43 +0000 (5 00:29 -0700) | ||
| tree | 57eb1115dafe8cec963efa662e9c9c72033f1c30 | treesnapshot (tar.gz zip) |
| parent | 556c83ece8e8a897d7cad23315407ecd1a195fce | commitdiff |
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>
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 | diffblobblamehistory | |
| drivers/staging/batman-adv/bitarray.c | diffblobblamehistory | |
| drivers/staging/batman-adv/bitarray.h | diffblobblamehistory |