patch-2.1.113 linux/include/asm-m68k/bitops.h

• Lines: 31
• Date: Thu Jul 30 11:08:20 1998
• Orig file: v2.1.112/linux/include/asm-m68k/bitops.h
• Orig date: Tue Jul 21 00:15:33 1998

diff -u --recursive --new-file v2.1.112/linux/include/asm-m68k/bitops.h linux/include/asm-m68k/bitops.h
@@ -229,6 +229,30 @@
 #define hweight16(x) generic_hweight16(x)
 #define hweight8(x) generic_hweight8(x)
 
+/*
+ * ffs: find first bit set. This is defined the same way as
+ * the libc and compiler builtin ffs routines, therefore
+ * differs in spirit from the above ffz (man ffs).
+ */
+
+extern __inline__ int ffs(int x)
+{
+	int cnt;
+
+	asm ("bfffo %1{#0:#0}" : "=d" (cnt) : "dm" (x & -x));
+
+	return 32 - cnt;
+}
+
+/*
+ * hweightN: returns the hamming weight (i.e. the number
+ * of bits set) of a N-bit word
+ */
+
+#define hweight32(x) generic_hweight32(x)
+#define hweight16(x) generic_hweight16(x)
+#define hweight8(x) generic_hweight8(x)
+
 #endif /* __KERNEL__ */
 
 /* Bitmap functions for the minix filesystem */