171 void bitmap_info_init(bitmap_info_t *binfo, size_t nbits);
172 void bitmap_init(bitmap_t *bitmap, const bitmap_info_t *binfo, bool fill);
173 size_t bitmap_size(const bitmap_info_t *binfo);
176 bitmap_full(bitmap_t *bitmap, const bitmap_info_t *binfo) {  in bitmap_full()  argument
178 	size_t rgoff = binfo->levels[binfo->nlevels].group_offset - 1;  in bitmap_full()
185 	for (i = 0; i < binfo->ngroups; i++) {  in bitmap_full()
195 bitmap_get(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit) {  in bitmap_get()  argument
199 	assert(bit < binfo->nbits);  in bitmap_get()
206 bitmap_set(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit) {  in bitmap_set()  argument
211 	assert(bit < binfo->nbits);  in bitmap_set()
212 	assert(!bitmap_get(bitmap, binfo, bit));  in bitmap_set()
219 	assert(bitmap_get(bitmap, binfo, bit));  in bitmap_set()
224 		for (i = 1; i < binfo->nlevels; i++) {  in bitmap_set()
227 			gp = &bitmap[binfo->levels[i].group_offset + goff];  in bitmap_set()
242 bitmap_ffu(const bitmap_t *bitmap, const bitmap_info_t *binfo, size_t min_bit) {  in bitmap_ffu()  argument
243 	assert(min_bit < binfo->nbits);  in bitmap_ffu()
247 	for (unsigned level = binfo->nlevels; level--;) {  in bitmap_ffu()
250 		bitmap_t group = bitmap[binfo->levels[level].group_offset + (bit  in bitmap_ffu()
259 				return binfo->nbits;  in bitmap_ffu()
271 			if (sib_base >= binfo->nbits) {  in bitmap_ffu()
272 				return binfo->nbits;  in bitmap_ffu()
274 			return bitmap_ffu(bitmap, binfo, sib_base);  in bitmap_ffu()
280 	assert(bit < binfo->nbits);  in bitmap_ffu()
294 	} while (i < binfo->ngroups);  in bitmap_ffu()
295 	return binfo->nbits;  in bitmap_ffu()
301 bitmap_sfu(bitmap_t *bitmap, const bitmap_info_t *binfo) {  in bitmap_sfu()  argument
306 	assert(!bitmap_full(bitmap, binfo));  in bitmap_sfu()
309 	i = binfo->nlevels - 1;  in bitmap_sfu()
310 	g = bitmap[binfo->levels[i].group_offset];  in bitmap_sfu()
314 		g = bitmap[binfo->levels[i].group_offset + bit];  in bitmap_sfu()
326 	bitmap_set(bitmap, binfo, bit);  in bitmap_sfu()
331 bitmap_unset(bitmap_t *bitmap, const bitmap_info_t *binfo, size_t bit) {  in bitmap_unset()  argument
337 	assert(bit < binfo->nbits);  in bitmap_unset()
338 	assert(bitmap_get(bitmap, binfo, bit));  in bitmap_unset()
346 	assert(!bitmap_get(bitmap, binfo, bit));  in bitmap_unset()
351 		for (i = 1; i < binfo->nlevels; i++) {  in bitmap_unset()
354 			gp = &bitmap[binfo->levels[i].group_offset + goff];  in bitmap_unset()