diff options
author | Michael Sevakis <jethead71@rockbox.org> | 2012-02-04 18:08:17 -0500 |
---|---|---|
committer | Michael Sevakis <jethead71@rockbox.org> | 2012-02-04 18:08:17 -0500 |
commit | 67dd4d6995c2bef9910e031f23aae88e07354587 (patch) | |
tree | 28ea88021d436a9f7447143757c438af52d1f41d /firmware/asm | |
parent | 1a083cdaccb3598de834c3643c5bc02716af804d (diff) |
Generic find_first_set_bit can use __builtin_ctz instead of __builtin_ffs
The former gives 0-based indexes, which is what our implementation returns,
making the "- 1" unnecessary.
Change-Id: I172ab5e06695be62e4a18d4fd0415b8314f5dc26
Diffstat (limited to 'firmware/asm')
-rw-r--r-- | firmware/asm/ffs.c | 7 |
1 files changed, 4 insertions, 3 deletions
diff --git a/firmware/asm/ffs.c b/firmware/asm/ffs.c index 6826f42e94..a4512e0c55 100644 --- a/firmware/asm/ffs.c +++ b/firmware/asm/ffs.c @@ -35,7 +35,8 @@ int find_first_set_bit(uint32_t val) if (val == 0) return 32; - /* __builtin_ffs(l(l)): Returns one plus the index of the least significant - 1-bit of x, or if x is zero, returns zero. */ - return __builtin_ffs(val) - 1; + /* __builtin_ctz[l[l]]: Returns the number of trailing 0-bits in x, + * starting at the least significant bit position. If x is 0, the result + * is undefined. */ + return __builtin_ctz(val); } |