include/asm/bitops.h

1 /* SPDX-License-Identifier: GPL-2.0 */
3  * Copyright (c) 1994 - 1997, 1999, 2000  Ralf Baechle (ralf@gnu.org)
17 #include <asm-generic/bitops/fls.h>
18 #include <asm-generic/bitops/__fls.h>
19 #include <asm-generic/bitops/fls64.h>
20 #include <asm-generic/bitops/__ffs.h>
55  * set_bit - Atomically set a bit in memory
62  * restricted to acting on a single-word quantity.
65 set_bit(int nr, volatile void *addr)  in set_bit()
80  * __set_bit - Set a bit in memory
84  * Unlike set_bit(), this function is non-atomic and may be reordered.
88 static __inline__ void __set_bit(int nr, volatile void * addr)  in __set_bit()
97  * clear_bit - Clears a bit in memory
107 clear_bit(int nr, volatile void *addr)  in clear_bit()
122  * change_bit - Toggle a bit in memory
128  * restricted to acting on a single-word quantity.
131 change_bit(int nr, volatile void *addr)  in change_bit()
146  * __change_bit - Toggle a bit in memory
150  * Unlike change_bit(), this function is non-atomic and may be reordered.
154 static __inline__ void __change_bit(int nr, volatile void * addr)  in __change_bit()
162  * test_and_set_bit - Set a bit and return its old value
170 test_and_set_bit(int nr, volatile void *addr)  in test_and_set_bit()
191  * __test_and_set_bit - Set a bit and return its old value
195  * This operation is non-atomic and can be reordered.
199 static __inline__ int __test_and_set_bit(int nr, volatile void * addr)  in __test_and_set_bit()
202 	volatile int *a = addr;  in __test_and_set_bit()
213  * test_and_clear_bit - Clear a bit and return its old value
221 test_and_clear_bit(int nr, volatile void *addr)  in test_and_clear_bit()
243  * __test_and_clear_bit - Clear a bit and return its old value
247  * This operation is non-atomic and can be reordered.
251 static __inline__ int __test_and_clear_bit(int nr, volatile void * addr)  in __test_and_clear_bit()
254 	volatile int	*a = addr;  in __test_and_clear_bit()
265  * test_and_change_bit - Change a bit and return its new value
273 test_and_change_bit(int nr, volatile void *addr)  in test_and_change_bit()
294  * __test_and_change_bit - Change a bit and return its old value
298  * This operation is non-atomic and can be reordered.
302 static __inline__ int __test_and_change_bit(int nr, volatile void * addr)  in __test_and_change_bit()
305 	volatile int	*a = addr;  in __test_and_change_bit()
318  * set_bit - Atomically set a bit in memory
325  * restricted to acting on a single-word quantity.
327 static __inline__ void set_bit(int nr, volatile void * addr)  in set_bit()
330 	volatile int	*a = addr;  in set_bit()
341  * __set_bit - Set a bit in memory
345  * Unlike set_bit(), this function is non-atomic and may be reordered.
349 static __inline__ void __set_bit(int nr, volatile void * addr)  in __set_bit()
352 	volatile int	*a = addr;  in __set_bit()
360  * clear_bit - Clears a bit in memory
369 static __inline__ void clear_bit(int nr, volatile void * addr)  in clear_bit()
372 	volatile int	*a = addr;  in clear_bit()
383  * change_bit - Toggle a bit in memory
389  * restricted to acting on a single-word quantity.
391 static __inline__ void change_bit(int nr, volatile void * addr)  in change_bit()
394 	volatile int	*a = addr;  in change_bit()
405  * __change_bit - Toggle a bit in memory
409  * Unlike change_bit(), this function is non-atomic and may be reordered.
413 static __inline__ void __change_bit(int nr, volatile void * addr)  in __change_bit()
421  * test_and_set_bit - Set a bit and return its old value
428 static __inline__ int test_and_set_bit(int nr, volatile void * addr)  in test_and_set_bit()
431 	volatile int	*a = addr;  in test_and_set_bit()
445  * __test_and_set_bit - Set a bit and return its old value
449  * This operation is non-atomic and can be reordered.
453 static __inline__ int __test_and_set_bit(int nr, volatile void * addr)  in __test_and_set_bit()
456 	volatile int	*a = addr;  in __test_and_set_bit()
467  * test_and_clear_bit - Clear a bit and return its old value
474 static __inline__ int test_and_clear_bit(int nr, volatile void * addr)  in test_and_clear_bit()
477 	volatile int	*a = addr;  in test_and_clear_bit()
491  * __test_and_clear_bit - Clear a bit and return its old value
495  * This operation is non-atomic and can be reordered.
499 static __inline__ int __test_and_clear_bit(int nr, volatile void * addr)  in __test_and_clear_bit()
502 	volatile int	*a = addr;  in __test_and_clear_bit()
513  * test_and_change_bit - Change a bit and return its new value
520 static __inline__ int test_and_change_bit(int nr, volatile void * addr)  in test_and_change_bit()
523 	volatile int	*a = addr;  in test_and_change_bit()
537  * __test_and_change_bit - Change a bit and return its old value
541  * This operation is non-atomic and can be reordered.
545 static __inline__ int __test_and_change_bit(int nr, volatile void * addr)  in __test_and_change_bit()
548 	volatile int	*a = addr;  in __test_and_change_bit()
566  * test_bit - Determine whether a bit is set
570 static __inline__ int test_bit(int nr, const volatile void *addr)  in test_bit()
580  * find_first_zero_bit - find the first zero bit in a memory region
584  * Returns the bit-number of the first zero bit, not the number of the byte
633  * find_next_zero_bit - find the first zero bit in a memory region
664 		if (set < (32 - bit))  in find_next_zero_bit()
666 		set = 32 - bit;  in find_next_zero_bit()
672 	res = find_first_zero_bit(p, size - 32 * (p - (unsigned int *) addr));  in find_next_zero_bit()
679  * ffz - find first zero in word.
711  * hweightN - returns the hamming weight of a N-bit word
725  * find_next_zero_bit - find the first zero bit in a memory region
738 	size -= result;  in find_next_zero_bit()
742 		tmp |= ~0UL >> (32-offset);  in find_next_zero_bit()
747 		size -= 32;  in find_next_zero_bit()
754 		size -= 32;  in find_next_zero_bit()
770 #if 0 /* Fool kernel-doc since it doesn't do macros yet */
772  * find_first_zero_bit - find the first zero bit in a memory region
776  * Returns the bit-number of the first zero bit, not the number of the byte
839 	size -= result;  in ext2_find_next_zero_bit()
847 		 * tmp |= ~0UL >> (32-offset);  in ext2_find_next_zero_bit()
853 		tmp |= __swab32(~0UL >> (32-offset));  in ext2_find_next_zero_bit()
858 		size -= 32;  in ext2_find_next_zero_bit()
865 		size -= 32;  in ext2_find_next_zero_bit()