summaryrefslogtreecommitdiffstats
path: root/include/asm-generic/bitops/builtin-__fls.h
diff options
context:
space:
mode:
authorCatalin Marinas <catalin.marinas@arm.com>2012-09-12 23:00:53 +0200
committerCatalin Marinas <catalin.marinas@arm.com>2012-09-14 18:15:41 +0200
commit048fa2df92c325cb4425dccd66c8922c8342b507 (patch)
treea76ddbd3f05752f27e0867906a34e102cb76b4e4 /include/asm-generic/bitops/builtin-__fls.h
parentfs: Build sys_stat64() and friends if __ARCH_WANT_COMPAT_STAT64 (diff)
downloadlinux-048fa2df92c325cb4425dccd66c8922c8342b507.tar.xz
linux-048fa2df92c325cb4425dccd66c8922c8342b507.zip
generic: Implement generic ffs/fls using __builtin_* functions
This patch implements ffs, __ffs, fls, __fls using __builtin_* gcc functions. These header files can be used by other architectures that rely on the gcc builtins. Signed-off-by: Catalin Marinas <catalin.marinas@arm.com> Acked-by: Arnd Bergmann <arnd@arndb.de>
Diffstat (limited to 'include/asm-generic/bitops/builtin-__fls.h')
-rw-r--r--include/asm-generic/bitops/builtin-__fls.h15
1 files changed, 15 insertions, 0 deletions
diff --git a/include/asm-generic/bitops/builtin-__fls.h b/include/asm-generic/bitops/builtin-__fls.h
new file mode 100644
index 000000000000..0248f386635f
--- /dev/null
+++ b/include/asm-generic/bitops/builtin-__fls.h
@@ -0,0 +1,15 @@
+#ifndef _ASM_GENERIC_BITOPS_BUILTIN___FLS_H_
+#define _ASM_GENERIC_BITOPS_BUILTIN___FLS_H_
+
+/**
+ * __fls - find last (most-significant) set bit in a long word
+ * @word: the word to search
+ *
+ * Undefined if no set bit exists, so code should check against 0 first.
+ */
+static __always_inline unsigned long __fls(unsigned long word)
+{
+ return (sizeof(word) * 8) - 1 - __builtin_clzl(word);
+}
+
+#endif