111 extern unsigned long *bitmap_alloc(unsigned int nbits, gfp_t flags);
112 extern unsigned long *bitmap_zalloc(unsigned int nbits, gfp_t flags);
119 extern int __bitmap_empty(const unsigned long *bitmap, unsigned int nbits);
120 extern int __bitmap_full(const unsigned long *bitmap, unsigned int nbits);
122 			  const unsigned long *bitmap2, unsigned int nbits);
124 			unsigned int nbits);
126 				unsigned int shift, unsigned int nbits);
128 				unsigned int shift, unsigned int nbits);
130 			const unsigned long *bitmap2, unsigned int nbits);
132 			const unsigned long *bitmap2, unsigned int nbits);
134 			const unsigned long *bitmap2, unsigned int nbits);
136 			const unsigned long *bitmap2, unsigned int nbits);
138 			const unsigned long *bitmap2, unsigned int nbits);
140 			const unsigned long *bitmap2, unsigned int nbits);
141 extern int __bitmap_weight(const unsigned long *bitmap, unsigned int nbits);
176 			unsigned long *dst, int nbits);
178 			unsigned long *dst, int nbits);
182 			unsigned long *dst, int nbits);
184 		const unsigned long *old, const unsigned long *new, unsigned int nbits);
190 		unsigned int sz, unsigned int nbits);
196 extern void bitmap_copy_le(unsigned long *dst, const unsigned long *src, unsigned int nbits);
200 … unsigned int bitmap_ord_to_pos(const unsigned long *bitmap, unsigned int ord, unsigned int nbits);
205 #define BITMAP_LAST_WORD_MASK(nbits) (~0UL >> (-(nbits) & (BITS_PER_LONG - 1)))  argument
207 #define small_const_nbits(nbits) \  argument
208 	(__builtin_constant_p(nbits) && (nbits) <= BITS_PER_LONG)
210 static inline void bitmap_zero(unsigned long *dst, unsigned int nbits)  in bitmap_zero()  argument
212 	if (small_const_nbits(nbits))  in bitmap_zero()
215 		unsigned int len = BITS_TO_LONGS(nbits) * sizeof(unsigned long);  in bitmap_zero()
220 static inline void bitmap_fill(unsigned long *dst, unsigned int nbits)  in bitmap_fill()  argument
222 	if (small_const_nbits(nbits))  in bitmap_fill()
225 		unsigned int len = BITS_TO_LONGS(nbits) * sizeof(unsigned long);  in bitmap_fill()
231 			unsigned int nbits)  in bitmap_copy()  argument
233 	if (small_const_nbits(nbits))  in bitmap_copy()
236 		unsigned int len = BITS_TO_LONGS(nbits) * sizeof(unsigned long);  in bitmap_copy()
245 		const unsigned long *src, unsigned int nbits)  in bitmap_copy_clear_tail()  argument
247 	bitmap_copy(dst, src, nbits);  in bitmap_copy_clear_tail()
248 	if (nbits % BITS_PER_LONG)  in bitmap_copy_clear_tail()
249 		dst[nbits / BITS_PER_LONG] &= BITMAP_LAST_WORD_MASK(nbits);  in bitmap_copy_clear_tail()
258 							unsigned int nbits);
260 							unsigned int nbits);
262 #define bitmap_from_arr32(bitmap, buf, nbits)			\  argument
264 			(const unsigned long *) (buf), (nbits))
265 #define bitmap_to_arr32(buf, bitmap, nbits)			\  argument
267 			(const unsigned long *) (bitmap), (nbits))
271 			const unsigned long *src2, unsigned int nbits)  in bitmap_and()  argument
273 	if (small_const_nbits(nbits))  in bitmap_and()
274 		return (*dst = *src1 & *src2 & BITMAP_LAST_WORD_MASK(nbits)) != 0;  in bitmap_and()
275 	return __bitmap_and(dst, src1, src2, nbits);  in bitmap_and()
279 			const unsigned long *src2, unsigned int nbits)  in bitmap_or()  argument
281 	if (small_const_nbits(nbits))  in bitmap_or()
284 		__bitmap_or(dst, src1, src2, nbits);  in bitmap_or()
288 			const unsigned long *src2, unsigned int nbits)  in bitmap_xor()  argument
290 	if (small_const_nbits(nbits))  in bitmap_xor()
293 		__bitmap_xor(dst, src1, src2, nbits);  in bitmap_xor()
297 			const unsigned long *src2, unsigned int nbits)  in bitmap_andnot()  argument
299 	if (small_const_nbits(nbits))  in bitmap_andnot()
300 		return (*dst = *src1 & ~(*src2) & BITMAP_LAST_WORD_MASK(nbits)) != 0;  in bitmap_andnot()
301 	return __bitmap_andnot(dst, src1, src2, nbits);  in bitmap_andnot()
305 			unsigned int nbits)  in bitmap_complement()  argument
307 	if (small_const_nbits(nbits))  in bitmap_complement()
310 		__bitmap_complement(dst, src, nbits);  in bitmap_complement()
321 			const unsigned long *src2, unsigned int nbits)  in bitmap_equal()  argument
323 	if (small_const_nbits(nbits))  in bitmap_equal()
324 		return !((*src1 ^ *src2) & BITMAP_LAST_WORD_MASK(nbits));  in bitmap_equal()
325 	if (__builtin_constant_p(nbits & BITMAP_MEM_MASK) &&  in bitmap_equal()
326 	    IS_ALIGNED(nbits, BITMAP_MEM_ALIGNMENT))  in bitmap_equal()
327 		return !memcmp(src1, src2, nbits / 8);  in bitmap_equal()
328 	return __bitmap_equal(src1, src2, nbits);  in bitmap_equal()
332 			const unsigned long *src2, unsigned int nbits)  in bitmap_intersects()  argument
334 	if (small_const_nbits(nbits))  in bitmap_intersects()
335 		return ((*src1 & *src2) & BITMAP_LAST_WORD_MASK(nbits)) != 0;  in bitmap_intersects()
337 		return __bitmap_intersects(src1, src2, nbits);  in bitmap_intersects()
341 			const unsigned long *src2, unsigned int nbits)  in bitmap_subset()  argument
343 	if (small_const_nbits(nbits))  in bitmap_subset()
344 		return ! ((*src1 & ~(*src2)) & BITMAP_LAST_WORD_MASK(nbits));  in bitmap_subset()
346 		return __bitmap_subset(src1, src2, nbits);  in bitmap_subset()
349 static inline int bitmap_empty(const unsigned long *src, unsigned nbits)  in bitmap_empty()  argument
351 	if (small_const_nbits(nbits))  in bitmap_empty()
352 		return ! (*src & BITMAP_LAST_WORD_MASK(nbits));  in bitmap_empty()
354 	return find_first_bit(src, nbits) == nbits;  in bitmap_empty()
357 static inline int bitmap_full(const unsigned long *src, unsigned int nbits)  in bitmap_full()  argument
359 	if (small_const_nbits(nbits))  in bitmap_full()
360 		return ! (~(*src) & BITMAP_LAST_WORD_MASK(nbits));  in bitmap_full()
362 	return find_first_zero_bit(src, nbits) == nbits;  in bitmap_full()
365 static __always_inline int bitmap_weight(const unsigned long *src, unsigned int nbits)  in bitmap_weight()  argument
367 	if (small_const_nbits(nbits))  in bitmap_weight()
368 		return hweight_long(*src & BITMAP_LAST_WORD_MASK(nbits));  in bitmap_weight()
369 	return __bitmap_weight(src, nbits);  in bitmap_weight()
373 		unsigned int nbits)  in bitmap_set()  argument
375 	if (__builtin_constant_p(nbits) && nbits == 1)  in bitmap_set()
379 		 __builtin_constant_p(nbits & BITMAP_MEM_MASK) &&  in bitmap_set()
380 		 IS_ALIGNED(nbits, BITMAP_MEM_ALIGNMENT))  in bitmap_set()
381 		memset((char *)map + start / 8, 0xff, nbits / 8);  in bitmap_set()
383 		__bitmap_set(map, start, nbits);  in bitmap_set()
387 		unsigned int nbits)  in bitmap_clear()  argument
389 	if (__builtin_constant_p(nbits) && nbits == 1)  in bitmap_clear()
393 		 __builtin_constant_p(nbits & BITMAP_MEM_MASK) &&  in bitmap_clear()
394 		 IS_ALIGNED(nbits, BITMAP_MEM_ALIGNMENT))  in bitmap_clear()
395 		memset((char *)map + start / 8, 0, nbits / 8);  in bitmap_clear()
397 		__bitmap_clear(map, start, nbits);  in bitmap_clear()
401 				unsigned int shift, int nbits)  in bitmap_shift_right()  argument
403 	if (small_const_nbits(nbits))  in bitmap_shift_right()
404 		*dst = (*src & BITMAP_LAST_WORD_MASK(nbits)) >> shift;  in bitmap_shift_right()
406 		__bitmap_shift_right(dst, src, shift, nbits);  in bitmap_shift_right()
410 				unsigned int shift, unsigned int nbits)  in bitmap_shift_left()  argument
412 	if (small_const_nbits(nbits))  in bitmap_shift_left()
413 		*dst = (*src << shift) & BITMAP_LAST_WORD_MASK(nbits);  in bitmap_shift_left()
415 		__bitmap_shift_left(dst, src, shift, nbits);  in bitmap_shift_left()