25 #define BITMAP_LAST_WORD_MASK(nbits) (~0UL >> (-(nbits) & (BITS_PER_LONG - 1)))  argument
27 static inline void bitmap_zero(unsigned long *dst, unsigned int nbits)  in bitmap_zero()  argument
29 	if (small_const_nbits(nbits))  in bitmap_zero()
32 		int len = BITS_TO_LONGS(nbits) * sizeof(unsigned long);  in bitmap_zero()
37 static inline void bitmap_fill(unsigned long *dst, unsigned int nbits)  in bitmap_fill()  argument
39 	unsigned int nlongs = BITS_TO_LONGS(nbits);  in bitmap_fill()
40 	if (!small_const_nbits(nbits)) {  in bitmap_fill()
44 	dst[nlongs - 1] = BITMAP_LAST_WORD_MASK(nbits);  in bitmap_fill()
47 static inline int bitmap_empty(const unsigned long *src, unsigned nbits)  in bitmap_empty()  argument
49 	if (small_const_nbits(nbits))  in bitmap_empty()
50 		return ! (*src & BITMAP_LAST_WORD_MASK(nbits));  in bitmap_empty()
52 	return find_first_bit(src, nbits) == nbits;  in bitmap_empty()
55 static inline int bitmap_full(const unsigned long *src, unsigned int nbits)  in bitmap_full()  argument
57 	if (small_const_nbits(nbits))  in bitmap_full()
58 		return ! (~(*src) & BITMAP_LAST_WORD_MASK(nbits));  in bitmap_full()
60 	return find_first_zero_bit(src, nbits) == nbits;  in bitmap_full()
63 static inline int bitmap_weight(const unsigned long *src, unsigned int nbits)  in bitmap_weight()  argument
65 	if (small_const_nbits(nbits))  in bitmap_weight()
66 		return hweight_long(*src & BITMAP_LAST_WORD_MASK(nbits));  in bitmap_weight()
67 	return __bitmap_weight(src, nbits);  in bitmap_weight()
71 			     const unsigned long *src2, unsigned int nbits)  in bitmap_or()  argument
73 	if (small_const_nbits(nbits))  in bitmap_or()
76 		__bitmap_or(dst, src1, src2, nbits);  in bitmap_or()
117 static inline unsigned long *bitmap_zalloc(int nbits)  in bitmap_zalloc()  argument
119 	return calloc(1, BITS_TO_LONGS(nbits) * sizeof(unsigned long));  in bitmap_zalloc()
138 size_t bitmap_scnprintf(unsigned long *bitmap, unsigned int nbits,
149 			     const unsigned long *src2, unsigned int nbits)  in bitmap_and()  argument
151 	if (small_const_nbits(nbits))  in bitmap_and()
152 		return (*dst = *src1 & *src2 & BITMAP_LAST_WORD_MASK(nbits)) != 0;  in bitmap_and()
153 	return __bitmap_and(dst, src1, src2, nbits);  in bitmap_and()
165 			const unsigned long *src2, unsigned int nbits)  in bitmap_equal()  argument
167 	if (small_const_nbits(nbits))  in bitmap_equal()
168 		return !((*src1 ^ *src2) & BITMAP_LAST_WORD_MASK(nbits));  in bitmap_equal()
169 	if (__builtin_constant_p(nbits & BITMAP_MEM_MASK) &&  in bitmap_equal()
170 	    IS_ALIGNED(nbits, BITMAP_MEM_ALIGNMENT))  in bitmap_equal()
171 		return !memcmp(src1, src2, nbits / 8);  in bitmap_equal()
172 	return __bitmap_equal(src1, src2, nbits);  in bitmap_equal()
176 			const unsigned long *src2, unsigned int nbits)  in bitmap_intersects()  argument
178 	if (small_const_nbits(nbits))  in bitmap_intersects()
179 		return ((*src1 & *src2) & BITMAP_LAST_WORD_MASK(nbits)) != 0;  in bitmap_intersects()
181 		return __bitmap_intersects(src1, src2, nbits);  in bitmap_intersects()