[PATCH] FRV: Optimise ffs()
authorDavid Howells <dhowells@redhat.com>
Tue, 26 Sep 2006 06:32:09 +0000 (23:32 -0700)
committerLinus Torvalds <torvalds@g5.osdl.org>
Tue, 26 Sep 2006 15:48:54 +0000 (08:48 -0700)
commitcf134483b2cd657039b305777215c531a1009947
tree2dad894d6e916bcf785611ded852151bbea5063b
parenta8ad27d03f17e6154c61e81d4a7028c56ca6390d
[PATCH] FRV: Optimise ffs()

Optimise ffs(x) by using fls(x & x - 1) which we optimise to use the SCAN
instruction.

Signed-off-by: David Howells <dhowells@redhat.com>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
include/asm-frv/bitops.h