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.
96 * struct sbitmap_queue - Scalable bitmap with the added ability to wait on free
106 * @sb: Scalable bitmap.
151 * @sb: Bitmap to initialize.
153 * @shift: Use 2^@shift bits per word in the bitmap; if a negative number if
178 * @sb: Bitmap to free.
189 * @sb: Bitmap to resize.
199 * @sb: Bitmap to allocate from.
210 * @sb: Bitmap to allocate from.
217 * class can only allocate half of the total bits in the bitmap, preventing it
226 * @sb: Bitmap to check.
228 * Return: true if any bit in the bitmap is set, false otherwise.
240 * @sb: Bitmap to iterate over.
295 * @sb: Bitmap to iterate over.
311 /* Helpers equivalent to the operations in asm/bitops.h and linux/bitmap.h */
358 * If the bitmap is small, shrink the number of bits per word so in sbitmap_calculate_shift()
373 * @sb: Bitmap to show.
384 * @sb: Bitmap to check.
393 * @sb: Bitmap to show.
404 * @sbq: Bitmap queue to initialize.
419 * @sbq: Bitmap queue to free.
429 * @sbq: Bitmap queue to recalculate wake batch.
440 * @sbq: Bitmap queue to resize.
452 * @sbq: Bitmap queue to allocate from.
460 * @sbq: Bitmap queue to allocate from.
475 * @sbq: Bitmap queue to allocate from.
490 * @sbq: Bitmap queue to allocate from.
510 * @sbq: Bitmap queue in question.
515 * depends on the depth of the bitmap. Since the shallow allocation functions
527 * @sbq: Bitmap to free from.
537 * @sbq: Bitmap to free from.
560 * @sbq: Bitmap queue to wait on.
576 * @sbq: Bitmap queue to wake up.
583 * @sbq: Bitmap queue to wake up.
591 * @sbq: Bitmap queue to show.