include/asm/bitops.h

10  * These have to be done with inline assembly: that way the bit-setting
17 #include <asm-generic/bitops/fls.h>
18 #include <asm-generic/bitops/__fls.h>
19 #include <asm-generic/bitops/fls64.h>
27 #define ADDR (*(volatile long *) addr)
30  * set_bit - Atomically set a bit in memory
37  * restricted to acting on a single-word quantity.
39 static __inline__ void set_bit(int nr, volatile void * addr)  in set_bit()
48  * __set_bit - Set a bit in memory
52  * Unlike set_bit(), this function is non-atomic and may be reordered.
56 static __inline__ void __set_bit(int nr, volatile void * addr)  in __set_bit()
67  * clear_bit - Clears a bit in memory
76 static __inline__ void clear_bit(int nr, volatile void * addr)  in clear_bit()
87  * __change_bit - Toggle a bit in memory
91  * Unlike change_bit(), this function is non-atomic and may be reordered.
95 static __inline__ void __change_bit(int nr, volatile void * addr)  in __change_bit()
104  * change_bit - Toggle a bit in memory
110  * restricted to acting on a single-word quantity.
112 static __inline__ void change_bit(int nr, volatile void * addr)  in change_bit()
121  * test_and_set_bit - Set a bit and return its old value
128 static __inline__ int test_and_set_bit(int nr, volatile void * addr)  in test_and_set_bit()
140  * __test_and_set_bit - Set a bit and return its old value
144  * This operation is non-atomic and can be reordered.
148 static __inline__ int __test_and_set_bit(int nr, volatile void * addr)  in __test_and_set_bit()
160  * test_and_clear_bit - Clear a bit and return its old value
167 static __inline__ int test_and_clear_bit(int nr, volatile void * addr)  in test_and_clear_bit()
179  * __test_and_clear_bit - Clear a bit and return its old value
183  * This operation is non-atomic and can be reordered.
187 static __inline__ int __test_and_clear_bit(int nr, volatile void * addr)  in __test_and_clear_bit()
198 /* WARNING: non atomic and it can be reordered! */
199 static __inline__ int __test_and_change_bit(int nr, volatile void * addr)  in __test_and_change_bit()
211  * test_and_change_bit - Change a bit and return its new value
218 static __inline__ int test_and_change_bit(int nr, volatile void * addr)  in test_and_change_bit()
229 #if 0 /* Fool kernel-doc since it doesn't do macros yet */
231  * test_bit - Determine whether a bit is set
235 static int test_bit(int nr, const volatile void * addr);
238 static __inline__ int constant_test_bit(int nr, const volatile void * addr)  in constant_test_bit()
240 	return ((1UL << (nr & 31)) & (((const volatile unsigned int *) addr)[nr >> 5])) != 0;  in constant_test_bit()
243 static __inline__ int variable_test_bit(int nr, volatile void * addr)  in variable_test_bit()
260  * find_first_zero_bit - find the first zero bit in a memory region
264  * Returns the bit-number of the first zero bit, not the number of the byte
274 	/* This looks at memory. Mark it volatile to tell gcc not to move it around */  in find_first_zero_bit()
276 		"movl $-1,%%eax\n\t"  in find_first_zero_bit()
280 		"xorl -4(%%edi),%%eax\n\t"  in find_first_zero_bit()
292  * find_next_zero_bit - find the first zero bit in a memory region
312 		if (set < (32 - bit))  in find_next_zero_bit()
314 		set = 32 - bit;  in find_next_zero_bit()
320 	res = find_first_zero_bit (p, size - 32 * (p - (unsigned long *) addr));  in find_next_zero_bit()
325  * ffz - find first zero in word.
341  * __ffs - find first set bit in word
355  * ffs - find first bit set
368 		"movl $-1,%0\n"  in ffs()
377 	return generic_fls(x) - 1;  in __ilog2()
381  * hweightN - returns the hamming weight of a N-bit word