219 	uint i;  in bitmap_full()  local
221 	for (i = 0; i < bitmap_index(nbits - 1); i++) {  in bitmap_full()
222 		map[i] = ~((uint64_t)0);  in bitmap_full()
225 	uint nbits_filled = i * 64;  in bitmap_full()
228 		map[i] = mask(nbits - nbits_filled);  in bitmap_full()
237 	uint i;  in bitmap_is_full()  local
239 	for (i = 0; i < bitmap_index(nbits - 1); i++) {  in bitmap_is_full()
240 		if (map[i] != ~((uint64_t)0)) {  in bitmap_is_full()
245 	uint nbits_filled = i * 64;  in bitmap_is_full()
248 		return map[i] == mask(nbits - nbits_filled);  in bitmap_is_full()
301 	for (int i = (int)bitmap_index(nbits - 1); i >= 0; i--) {  in bitmap_first()  local
302 		if (map[i] == 0) {  in bitmap_first()
305 		return (i << 6) + bit_first(map[i]);  in bitmap_first()
317 	uint i;  in bitmap_not()  local
319 	for (i = 0; i < bitmap_index(nbits - 1); i++) {  in bitmap_not()
320 		out[i] = ~in[i];  in bitmap_not()
323 	uint nbits_complete = i * 64;  in bitmap_not()
326 		out[i] = ~in[i] & mask(nbits - nbits_complete);  in bitmap_not()
337 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_and()  local
338 		out[i] = in1[i] & in2[i];  in bitmap_and()
349 	uint i;  in bitmap_and_not()  local
351 	for (i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_and_not()
352 		out[i] = in1[i] & ~in2[i];  in bitmap_and_not()
363 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_or()  local
364 		out[i] = in1[i] | in2[i];  in bitmap_or()
374 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_equal()  local
375 		if (in1[i] != in2[i]) {  in bitmap_equal()
389 	for (int i = (int)bitmap_index(nbits - 1); i >= 0; i--) {  in bitmap_and_not_mask_first()  local
390 		if ((map[i] & ~mask[i]) == 0) {  in bitmap_and_not_mask_first()
393 		return (i << 6) + bit_first(map[i] & ~mask[i]);  in bitmap_and_not_mask_first()
402 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_lsb_first()  local
403 		if (map[i] == 0) {  in bitmap_lsb_first()
406 		return (int)((i << 6) + (uint32_t)lsb_first(map[i]));  in bitmap_lsb_first()
419 	int64_t i = bitmap_index(prev - 1);  in bitmap_next()  local
420 	int res = __bit_next(map[i], bits(prev, 5, 0));  in bitmap_next()
422 		return (int)(res + (i << 6));  in bitmap_next()
425 	for (i = i - 1; i >= 0; i--) {  in bitmap_next()
426 		if (map[i] == 0) {  in bitmap_next()
429 		return (int)((i << 6) + bit_first(map[i]));  in bitmap_next()
442 	uint64_t i = bitmap_index(prev + 1);  in bitmap_lsb_next()  local
444 	int32_t res = lsb_next((uint64_t)map[i], (int)b);  in bitmap_lsb_next()
446 		return (int)((uint64_t)res + (i << 6));  in bitmap_lsb_next()
449 	for (i = i + 1; i <= bitmap_index(nbits - 1); i++) {  in bitmap_lsb_next()
450 		if (map[i] == 0) {  in bitmap_lsb_next()
453 		return (int)((i << 6) + (uint64_t)lsb_first(map[i]));  in bitmap_lsb_next()