Lines Matching refs:nbits
26 #define BITMAP_LAST_WORD_MASK(nbits) (~0UL >> (-(nbits) & (BITS_PER_LONG - 1))) argument
28 static inline void bitmap_zero(unsigned long *dst, unsigned int nbits) in bitmap_zero() argument
30 if (small_const_nbits(nbits)) in bitmap_zero()
33 int len = BITS_TO_LONGS(nbits) * sizeof(unsigned long); in bitmap_zero()
38 static inline void bitmap_fill(unsigned long *dst, unsigned int nbits) in bitmap_fill() argument
40 unsigned int nlongs = BITS_TO_LONGS(nbits); in bitmap_fill()
41 if (!small_const_nbits(nbits)) { in bitmap_fill()
45 dst[nlongs - 1] = BITMAP_LAST_WORD_MASK(nbits); in bitmap_fill()
48 static inline bool bitmap_empty(const unsigned long *src, unsigned int nbits) in bitmap_empty() argument
50 if (small_const_nbits(nbits)) in bitmap_empty()
51 return ! (*src & BITMAP_LAST_WORD_MASK(nbits)); in bitmap_empty()
53 return find_first_bit(src, nbits) == nbits; in bitmap_empty()
56 static inline bool bitmap_full(const unsigned long *src, unsigned int nbits) in bitmap_full() argument
58 if (small_const_nbits(nbits)) in bitmap_full()
59 return ! (~(*src) & BITMAP_LAST_WORD_MASK(nbits)); in bitmap_full()
61 return find_first_zero_bit(src, nbits) == nbits; in bitmap_full()
64 static inline unsigned int bitmap_weight(const unsigned long *src, unsigned int nbits) in bitmap_weight() argument
66 if (small_const_nbits(nbits)) in bitmap_weight()
67 return hweight_long(*src & BITMAP_LAST_WORD_MASK(nbits)); in bitmap_weight()
68 return __bitmap_weight(src, nbits); in bitmap_weight()
72 const unsigned long *src2, unsigned int nbits) in bitmap_or() argument
74 if (small_const_nbits(nbits)) in bitmap_or()
77 __bitmap_or(dst, src1, src2, nbits); in bitmap_or()
84 static inline unsigned long *bitmap_zalloc(int nbits) in bitmap_zalloc() argument
86 return calloc(1, BITS_TO_LONGS(nbits) * sizeof(unsigned long)); in bitmap_zalloc()
105 size_t bitmap_scnprintf(unsigned long *bitmap, unsigned int nbits,
116 const unsigned long *src2, unsigned int nbits) in bitmap_and() argument
118 if (small_const_nbits(nbits)) in bitmap_and()
119 return (*dst = *src1 & *src2 & BITMAP_LAST_WORD_MASK(nbits)) != 0; in bitmap_and()
120 return __bitmap_and(dst, src1, src2, nbits); in bitmap_and()
132 const unsigned long *src2, unsigned int nbits) in bitmap_equal() argument
134 if (small_const_nbits(nbits)) in bitmap_equal()
135 return !((*src1 ^ *src2) & BITMAP_LAST_WORD_MASK(nbits)); in bitmap_equal()
136 if (__builtin_constant_p(nbits & BITMAP_MEM_MASK) && in bitmap_equal()
137 IS_ALIGNED(nbits, BITMAP_MEM_ALIGNMENT)) in bitmap_equal()
138 return !memcmp(src1, src2, nbits / 8); in bitmap_equal()
139 return __bitmap_equal(src1, src2, nbits); in bitmap_equal()
144 unsigned int nbits) in bitmap_intersects() argument
146 if (small_const_nbits(nbits)) in bitmap_intersects()
147 return ((*src1 & *src2) & BITMAP_LAST_WORD_MASK(nbits)) != 0; in bitmap_intersects()
149 return __bitmap_intersects(src1, src2, nbits); in bitmap_intersects()