21 #define BITMAP_LAST_WORD_MASK(nbits)					\  argument
23 	((nbits) % BITS_PER_LONG) ?					\
24 		(1UL<<((nbits) % BITS_PER_LONG))-1 : ~0UL		\
27 #define small_const_nbits(nbits) \  argument
28 	(__builtin_constant_p(nbits) && (nbits) <= BITS_PER_LONG)
30 static inline void bitmap_zero(unsigned long *dst, int nbits)  in bitmap_zero()  argument
32 	if (small_const_nbits(nbits))  in bitmap_zero()
35 		int len = BITS_TO_LONGS(nbits) * sizeof(unsigned long);  in bitmap_zero()
40 static inline void bitmap_fill(unsigned long *dst, unsigned int nbits)  in bitmap_fill()  argument
42 	unsigned int nlongs = BITS_TO_LONGS(nbits);  in bitmap_fill()
43 	if (!small_const_nbits(nbits)) {  in bitmap_fill()
47 	dst[nlongs - 1] = BITMAP_LAST_WORD_MASK(nbits);  in bitmap_fill()
50 static inline int bitmap_empty(const unsigned long *src, unsigned nbits)  in bitmap_empty()  argument
52 	if (small_const_nbits(nbits))  in bitmap_empty()
53 		return ! (*src & BITMAP_LAST_WORD_MASK(nbits));  in bitmap_empty()
55 	return find_first_bit(src, nbits) == nbits;  in bitmap_empty()
58 static inline int bitmap_full(const unsigned long *src, unsigned int nbits)  in bitmap_full()  argument
60 	if (small_const_nbits(nbits))  in bitmap_full()
61 		return ! (~(*src) & BITMAP_LAST_WORD_MASK(nbits));  in bitmap_full()
63 	return find_first_zero_bit(src, nbits) == nbits;  in bitmap_full()
66 static inline int bitmap_weight(const unsigned long *src, int nbits)  in bitmap_weight()  argument
68 	if (small_const_nbits(nbits))  in bitmap_weight()
69 		return hweight_long(*src & BITMAP_LAST_WORD_MASK(nbits));  in bitmap_weight()
70 	return __bitmap_weight(src, nbits);  in bitmap_weight()
74 			     const unsigned long *src2, int nbits)  in bitmap_or()  argument
76 	if (small_const_nbits(nbits))  in bitmap_or()
79 		__bitmap_or(dst, src1, src2, nbits);  in bitmap_or()
120 static inline unsigned long *bitmap_alloc(int nbits)  in bitmap_alloc()  argument
122 	return calloc(1, BITS_TO_LONGS(nbits) * sizeof(unsigned long));  in bitmap_alloc()
132 size_t bitmap_scnprintf(unsigned long *bitmap, int nbits,
143 			     const unsigned long *src2, unsigned int nbits)  in bitmap_and()  argument
145 	if (small_const_nbits(nbits))  in bitmap_and()
146 		return (*dst = *src1 & *src2 & BITMAP_LAST_WORD_MASK(nbits)) != 0;  in bitmap_and()
147 	return __bitmap_and(dst, src1, src2, nbits);  in bitmap_and()