Lines Matching refs:nbits
27 * Note that nbits should be always a compile time evaluable constant.
30 * bitmap_zero(dst, nbits) *dst = 0UL
31 * bitmap_fill(dst, nbits) *dst = ~0UL
32 * bitmap_copy(dst, src, nbits) *dst = *src
33 * bitmap_and(dst, src1, src2, nbits) *dst = *src1 & *src2
34 * bitmap_or(dst, src1, src2, nbits) *dst = *src1 | *src2
35 * bitmap_xor(dst, src1, src2, nbits) *dst = *src1 ^ *src2
36 * bitmap_andnot(dst, src1, src2, nbits) *dst = *src1 & ~(*src2)
37 * bitmap_complement(dst, src, nbits) *dst = ~(*src)
38 * bitmap_equal(src1, src2, nbits) Are *src1 and *src2 equal?
39 * bitmap_intersects(src1, src2, nbits) Do *src1 and *src2 overlap?
40 * bitmap_subset(src1, src2, nbits) Is *src1 a subset of *src2?
41 * bitmap_empty(src, nbits) Are all bits zero in *src?
42 * bitmap_full(src, nbits) Are all bits set in *src?
43 * bitmap_weight(src, nbits) Hamming Weight: number set bits
44 * bitmap_shift_right(dst, src, n, nbits) *dst = *src >> n
45 * bitmap_shift_left(dst, src, n, nbits) *dst = *src << n
46 * bitmap_remap(dst, src, old, new, nbits) *dst = map(old, new)(src)
47 * bitmap_bitremap(oldbit, old, new, nbits) newbit = map(old, new)(oldbit)
48 * bitmap_scnprintf(buf, len, src, nbits) Print bitmap src to buf
49 * bitmap_parse(ubuf, ulen, dst, nbits) Parse bitmap dst from user buf
50 * bitmap_scnlistprintf(buf, len, src, nbits) Print bitmap src as list to buf
51 * bitmap_parselist(buf, dst, nbits) Parse bitmap dst from list
67 * find_first_zero_bit(addr, nbits) Position first zero bit in *addr
68 * find_first_bit(addr, nbits) Position first set bit in *addr
69 * find_next_zero_bit(addr, nbits, bit) Position next zero bit in *addr >= bit
70 * find_next_bit(addr, nbits, bit) Position next set bit in *addr >= bit
108 const unsigned long *src, int nbits);
110 unsigned long *dst, int nbits);
112 const unsigned long *src, int nbits);
123 #define BITMAP_LAST_WORD_MASK(nbits) \
125 ((nbits) % BITS_PER_LONG) ? \
126 (1UL<<((nbits) % BITS_PER_LONG))-1 : ~0UL \
129 static inline void bitmap_zero(unsigned long *dst, int nbits)
131 if (nbits <= BITS_PER_LONG)
134 int len = BITS_TO_LONGS(nbits) * sizeof(unsigned long);
139 static inline void bitmap_fill(unsigned long *dst, int nbits)
141 size_t nlongs = BITS_TO_LONGS(nbits);
146 dst[nlongs - 1] = BITMAP_LAST_WORD_MASK(nbits);
150 int nbits)
152 if (nbits <= BITS_PER_LONG)
155 int len = BITS_TO_LONGS(nbits) * sizeof(unsigned long);
161 const unsigned long *src2, int nbits)
163 if (nbits <= BITS_PER_LONG)
166 __bitmap_and(dst, src1, src2, nbits);
170 const unsigned long *src2, int nbits)
172 if (nbits <= BITS_PER_LONG)
175 __bitmap_or(dst, src1, src2, nbits);
179 const unsigned long *src2, int nbits)
181 if (nbits <= BITS_PER_LONG)
184 __bitmap_xor(dst, src1, src2, nbits);
188 const unsigned long *src2, int nbits)
190 if (nbits <= BITS_PER_LONG)
193 __bitmap_andnot(dst, src1, src2, nbits);
197 int nbits)
199 if (nbits <= BITS_PER_LONG)
200 *dst = ~(*src) & BITMAP_LAST_WORD_MASK(nbits);
202 __bitmap_complement(dst, src, nbits);
206 const unsigned long *src2, int nbits)
208 if (nbits <= BITS_PER_LONG)
209 return ! ((*src1 ^ *src2) & BITMAP_LAST_WORD_MASK(nbits));
211 return __bitmap_equal(src1, src2, nbits);
215 const unsigned long *src2, int nbits)
217 if (nbits <= BITS_PER_LONG)
218 return ((*src1 & *src2) & BITMAP_LAST_WORD_MASK(nbits)) != 0;
220 return __bitmap_intersects(src1, src2, nbits);
224 const unsigned long *src2, int nbits)
226 if (nbits <= BITS_PER_LONG)
227 return ! ((*src1 & ~(*src2)) & BITMAP_LAST_WORD_MASK(nbits));
229 return __bitmap_subset(src1, src2, nbits);
232 static inline int bitmap_empty(const unsigned long *src, int nbits)
234 if (nbits <= BITS_PER_LONG)
235 return ! (*src & BITMAP_LAST_WORD_MASK(nbits));
237 return __bitmap_empty(src, nbits);
240 static inline int bitmap_full(const unsigned long *src, int nbits)
242 if (nbits <= BITS_PER_LONG)
243 return ! (~(*src) & BITMAP_LAST_WORD_MASK(nbits));
245 return __bitmap_full(src, nbits);
248 static inline int bitmap_weight(const unsigned long *src, int nbits)
250 if (nbits <= BITS_PER_LONG)
251 return hweight_long(*src & BITMAP_LAST_WORD_MASK(nbits));
252 return __bitmap_weight(src, nbits);
256 const unsigned long *src, int n, int nbits)
258 if (nbits <= BITS_PER_LONG)
261 __bitmap_shift_right(dst, src, n, nbits);
265 const unsigned long *src, int n, int nbits)
267 if (nbits <= BITS_PER_LONG)
268 *dst = (*src << n) & BITMAP_LAST_WORD_MASK(nbits);
270 __bitmap_shift_left(dst, src, n, nbits);
