Lines Matching full:bitmap
42 * struct sbitmap - Scalable bitmap.
49 * @depth: Number of bits used in the whole bitmap.
59 * @map_nr: Number of words (cachelines) being used for the bitmap.
69 * @map: Allocated bitmap.
101 * struct sbitmap_queue - Scalable bitmap with the added ability to wait on free
111 * @sb: Scalable bitmap.
145 * @sb: Bitmap to initialize.
147 * @shift: Use 2^@shift bits per word in the bitmap; if a negative number if
172 * @sb: Bitmap to free.
183 * @sb: Bitmap to resize.
193 * @sb: Bitmap to allocate from.
204 * @sb: Bitmap to allocate from.
211 * class can only allocate half of the total bits in the bitmap, preventing it
220 * @sb: Bitmap to check.
222 * Return: true if any bit in the bitmap is set, false otherwise.
234 * @sb: Bitmap to iterate over.
289 * @sb: Bitmap to iterate over.
305 /* Helpers equivalent to the operations in asm/bitops.h and linux/bitmap.h */
352 * If the bitmap is small, shrink the number of bits per word so in sbitmap_calculate_shift()
367 * @sb: Bitmap to show.
378 * @sb: Bitmap to check.
387 * @sb: Bitmap to show.
398 * @sbq: Bitmap queue to initialize.
413 * @sbq: Bitmap queue to free.
423 * @sbq: Bitmap queue to recalculate wake batch.
434 * @sbq: Bitmap queue to resize.
446 * @sbq: Bitmap queue to allocate from.
454 * @sbq: Bitmap queue to allocate from.
469 * @sbq: Bitmap queue to allocate from.
484 * @sbq: Bitmap queue to allocate from.
504 * @sbq: Bitmap queue in question.
509 * depends on the depth of the bitmap. Since the shallow allocation functions
521 * @sbq: Bitmap to free from.
531 * @sbq: Bitmap to free from.
554 * @sbq: Bitmap queue to wait on.
570 * @sbq: Bitmap queue to wake up.
577 * @sbq: Bitmap queue to wake up.
585 * @sbq: Bitmap queue to show.