Lines Matching refs:nbits

22 #define BITMAP_LAST_WORD_MASK(nbits)					\  argument
24 ((nbits) % BITS_PER_LONG) ? \
25 (1UL<<((nbits) % BITS_PER_LONG))-1 : ~0UL \
28 #define small_const_nbits(nbits) \ argument
29 (__builtin_constant_p(nbits) && (nbits) <= BITS_PER_LONG)
31 static inline void bitmap_zero(unsigned long *dst, int nbits) in bitmap_zero() argument
33 if (small_const_nbits(nbits)) in bitmap_zero()
36 int len = BITS_TO_LONGS(nbits) * sizeof(unsigned long); in bitmap_zero()
41 static inline void bitmap_fill(unsigned long *dst, unsigned int nbits) in bitmap_fill() argument
43 unsigned int nlongs = BITS_TO_LONGS(nbits); in bitmap_fill()
44 if (!small_const_nbits(nbits)) { in bitmap_fill()
48 dst[nlongs - 1] = BITMAP_LAST_WORD_MASK(nbits); in bitmap_fill()
51 static inline int bitmap_empty(const unsigned long *src, unsigned nbits) in bitmap_empty() argument
53 if (small_const_nbits(nbits)) in bitmap_empty()
54 return ! (*src & BITMAP_LAST_WORD_MASK(nbits)); in bitmap_empty()
56 return find_first_bit(src, nbits) == nbits; in bitmap_empty()
59 static inline int bitmap_full(const unsigned long *src, unsigned int nbits) in bitmap_full() argument
61 if (small_const_nbits(nbits)) in bitmap_full()
62 return ! (~(*src) & BITMAP_LAST_WORD_MASK(nbits)); in bitmap_full()
64 return find_first_zero_bit(src, nbits) == nbits; in bitmap_full()
67 static inline int bitmap_weight(const unsigned long *src, int nbits) in bitmap_weight() argument
69 if (small_const_nbits(nbits)) in bitmap_weight()
70 return hweight_long(*src & BITMAP_LAST_WORD_MASK(nbits)); in bitmap_weight()
71 return __bitmap_weight(src, nbits); in bitmap_weight()
75 const unsigned long *src2, int nbits) in bitmap_or() argument
77 if (small_const_nbits(nbits)) in bitmap_or()
80 __bitmap_or(dst, src1, src2, nbits); in bitmap_or()
121 static inline unsigned long *bitmap_alloc(int nbits) in bitmap_alloc() argument
123 return calloc(1, BITS_TO_LONGS(nbits) * sizeof(unsigned long)); in bitmap_alloc()
133 size_t bitmap_scnprintf(unsigned long *bitmap, int nbits,
144 const unsigned long *src2, unsigned int nbits) in bitmap_and() argument
146 if (small_const_nbits(nbits)) in bitmap_and()
147 return (*dst = *src1 & *src2 & BITMAP_LAST_WORD_MASK(nbits)) != 0; in bitmap_and()
148 return __bitmap_and(dst, src1, src2, nbits); in bitmap_and()