210 	uint i;  in bitmap_full()  local
212 	for (i = 0; i < bitmap_index(nbits - 1); i++) {  in bitmap_full()
213 		map[i] = ~((uint64_t)0);  in bitmap_full()
216 	uint nbits_filled = i * 64;  in bitmap_full()
219 		map[i] = mask(nbits - nbits_filled);  in bitmap_full()
228 	for (uint i = 0; i < BITMAP_LEN(nbits); i++) {  in bitmap_is_empty()  local
229 		if (map[i]) {  in bitmap_is_empty()
240 	uint i;  in bitmap_is_full()  local
242 	for (i = 0; i < bitmap_index(nbits - 1); i++) {  in bitmap_is_full()
243 		if (map[i] != ~((uint64_t)0)) {  in bitmap_is_full()
248 	uint nbits_filled = i * 64;  in bitmap_is_full()
251 		return map[i] == mask(nbits - nbits_filled);  in bitmap_is_full()
304 	for (int i = (int)bitmap_index(nbits - 1); i >= 0; i--) {  in bitmap_first()  local
305 		if (map[i] == 0) {  in bitmap_first()
308 		return (i << 6) + bit_first(map[i]);  in bitmap_first()
320 	uint i;  in bitmap_not()  local
322 	for (i = 0; i < bitmap_index(nbits - 1); i++) {  in bitmap_not()
323 		out[i] = ~in[i];  in bitmap_not()
326 	uint nbits_complete = i * 64;  in bitmap_not()
329 		out[i] = ~in[i] & mask(nbits - nbits_complete);  in bitmap_not()
340 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_and()  local
341 		out[i] = in1[i] & in2[i];  in bitmap_and()
352 	uint i;  in bitmap_and_not()  local
354 	for (i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_and_not()
355 		out[i] = in1[i] & ~in2[i];  in bitmap_and_not()
366 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_or()  local
367 		out[i] = in1[i] | in2[i];  in bitmap_or()
377 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_equal()  local
378 		if (in1[i] != in2[i]) {  in bitmap_equal()
392 	for (int i = (int)bitmap_index(nbits - 1); i >= 0; i--) {  in bitmap_and_not_mask_first()  local
393 		if ((map[i] & ~mask[i]) == 0) {  in bitmap_and_not_mask_first()
396 		return (i << 6) + bit_first(map[i] & ~mask[i]);  in bitmap_and_not_mask_first()
405 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_lsb_first()  local
406 		if (map[i] == 0) {  in bitmap_lsb_first()
409 		return (int)((i << 6) + (uint32_t)lsb_first(map[i]));  in bitmap_lsb_first()
422 	int64_t i = bitmap_index(prev - 1);  in bitmap_next()  local
423 	int res = __bit_next(map[i], bits(prev, 5, 0));  in bitmap_next()
425 		return (int)(res + (i << 6));  in bitmap_next()
428 	for (i = i - 1; i >= 0; i--) {  in bitmap_next()
429 		if (map[i] == 0) {  in bitmap_next()
432 		return (int)((i << 6) + bit_first(map[i]));  in bitmap_next()
445 	uint64_t i = bitmap_index(prev + 1);  in bitmap_lsb_next()  local
447 	int32_t res = lsb_next((uint64_t)map[i], (int)b);  in bitmap_lsb_next()
449 		return (int)((uint64_t)res + (i << 6));  in bitmap_lsb_next()
452 	for (i = i + 1; i <= bitmap_index(nbits - 1); i++) {  in bitmap_lsb_next()
453 		if (map[i] == 0) {  in bitmap_lsb_next()
456 		return (int)((i << 6) + (uint64_t)lsb_first(map[i]));  in bitmap_lsb_next()