include/linux/find.h

17 extern unsigned long _find_first_bit(const unsigned long *addr, unsigned long size);
19 					 const unsigned long *addr2, unsigned long size);
20 extern unsigned long _find_first_zero_bit(const unsigned long *addr, unsigned long size);
26  * @size: The bitmap size in bits
30  * If no bits are set, returns @size.
33 unsigned long find_next_bit(const unsigned long *addr, unsigned long size,
36 	if (small_const_nbits(size)) {
39 		if (unlikely(offset >= size))
40 			return size;
42 		val = *addr & GENMASK(size - 1, offset);
43 		return val ? __ffs(val) : size;
46 	return _find_next_bit(addr, size, offset);
55  * @size: The bitmap size in bits
59  * If no bits are set, returns @size.
63 		const unsigned long *addr2, unsigned long size,
66 	if (small_const_nbits(size)) {
69 		if (unlikely(offset >= size))
70 			return size;
72 		val = *addr1 & *addr2 & GENMASK(size - 1, offset);
73 		return val ? __ffs(val) : size;
76 	return _find_next_and_bit(addr1, addr2, size, offset);
84  * @size: The bitmap size in bits
88  * If no bits are zero, returns @size.
91 unsigned long find_next_zero_bit(const unsigned long *addr, unsigned long size,
94 	if (small_const_nbits(size)) {
97 		if (unlikely(offset >= size))
98 			return size;
100 		val = *addr | ~GENMASK(size - 1, offset);
101 		return val == ~0UL ? size : ffz(val);
104 	return _find_next_zero_bit(addr, size, offset);
112  * @size: The maximum number of bits to search
115  * If no bits are set, returns @size.
118 unsigned long find_first_bit(const unsigned long *addr, unsigned long size)
120 	if (small_const_nbits(size)) {
121 		unsigned long val = *addr & GENMASK(size - 1, 0);
123 		return val ? __ffs(val) : size;
126 	return _find_first_bit(addr, size);
135  * @size: The bitmap size in bits
138  * If no bits are set, returns @size.
143 				 unsigned long size)
145 	if (small_const_nbits(size)) {
146 		unsigned long val = *addr1 & *addr2 & GENMASK(size - 1, 0);
148 		return val ? __ffs(val) : size;
151 	return _find_first_and_bit(addr1, addr2, size);
159  * @size: The maximum number of bits to search
162  * If no bits are zero, returns @size.
165 unsigned long find_first_zero_bit(const unsigned long *addr, unsigned long size)
167 	if (small_const_nbits(size)) {
168 		unsigned long val = *addr | ~GENMASK(size - 1, 0);
170 		return val == ~0UL ? size : ffz(val);
173 	return _find_first_zero_bit(addr, size);