18  * longs.  The bitmap interface and available operations are listed
19  * here, in bitmap.h
22  * lib/bitmap.c.  Functions implementations that are architecture
26  * See lib/bitmap.c for more details.
30  * DOC: bitmap overview
32  * The available bitmap operations and their rough meaning in the
33  * case that the bitmap is a single unsigned long are thus:
54  *  bitmap_weight_and(src1, src2, nbits)        Hamming Weight of and'ed bitmap
67  *  bitmap_parse(buf, buflen, dst, nbits)       Parse bitmap dst from kernel buf
68  *  bitmap_parse_user(ubuf, ulen, dst, nbits)   Parse bitmap dst from user buf
69  *  bitmap_parselist(buf, dst, nbits)           Parse bitmap dst from kernel buf
70  *  bitmap_parselist_user(buf, dst, nbits)      Parse bitmap dst from user buf
71  *  bitmap_find_free_region(bitmap, bits, order)  Find and allocate bit region
72  *  bitmap_release_region(bitmap, pos, order)   Free specified bit region
73  *  bitmap_allocate_region(bitmap, pos, order)  Allocate specified bit region
82  * unsigned longs, that is, bits behind bitmap till the unsigned long
89  * DOC: bitmap bitops
112  * DOC: declare bitmap
119  * Allocation and deallocation of bitmap.
120  * Provided in lib/bitmap.c to avoid circular dependency.
126 void bitmap_free(const unsigned long *bitmap);
135  * lib/bitmap.c provides these functions:
167 unsigned int __bitmap_weight(const unsigned long *bitmap, unsigned int nbits);
183  * @size: The bitmap size in bits
219 int bitmap_find_free_region(unsigned long *bitmap, unsigned int bits, int order);
220 void bitmap_release_region(unsigned long *bitmap, unsigned int pos, int order);
221 int bitmap_allocate_region(unsigned long *bitmap, unsigned int pos, int order);
272  * Copy bitmap and clear tail bits in last word.
284  * machines the order of hi and lo parts of numbers match the bitmap structure.
291 void bitmap_from_arr32(unsigned long *bitmap, const u32 *buf,
293 void bitmap_to_arr32(u32 *buf, const unsigned long *bitmap,
296 #define bitmap_from_arr32(bitmap, buf, nbits)			\  argument
297 	bitmap_copy_clear_tail((unsigned long *) (bitmap),	\
299 #define bitmap_to_arr32(buf, bitmap, nbits)			\  argument
301 			(const unsigned long *) (bitmap), (nbits))
309 void bitmap_from_arr64(unsigned long *bitmap, const u64 *buf, unsigned int nbits);
310 void bitmap_to_arr64(u64 *buf, const unsigned long *bitmap, unsigned int nbits);
312 #define bitmap_from_arr64(bitmap, buf, nbits)			\  argument
313 	bitmap_copy_clear_tail((unsigned long *)(bitmap), (const unsigned long *)(buf), (nbits))
314 #define bitmap_to_arr64(buf, bitmap, nbits)			\  argument
315 	bitmap_copy_clear_tail((unsigned long *)(buf), (const unsigned long *)(bitmap), (nbits))
381  * @src1:	Pointer to bitmap 1
382  * @src2:	Pointer to bitmap 2 will be or'ed with bitmap 1
383  * @src3:	Pointer to bitmap 3. Compare to the result of *@src1 | *@src2
513 static inline void bitmap_next_set_region(unsigned long *bitmap,  in bitmap_next_set_region()  argument
517 	*rs = find_next_bit(bitmap, end, *rs);  in bitmap_next_set_region()
518 	*re = find_next_zero_bit(bitmap, end, *rs + 1);  in bitmap_next_set_region()
522  * BITMAP_FROM_U64() - Represent u64 value in the format suitable for bitmap.
535  * prior to hi, and 32-bit BE orders hi word prior to lo. The bitmap on the
545  * hi and lo words, as is expected by bitmap.
556  *  @mask: source bitmap
557  *  @dst:  destination bitmap
571  * @map: address to the bitmap memory region
588  * @map: address to the bitmap memory region
589  * @value: the 8-bit value; values wider than 8 bits may clobber bitmap