222 	uint i;  in bitmap_full()  local
224 	for (i = 0; i < bitmap_index(nbits - 1); i++) {  in bitmap_full()
225 		map[i] = ~((uint64_t)0);  in bitmap_full()
228 	uint nbits_filled = i * 64;  in bitmap_full()
231 		map[i] = mask(nbits - nbits_filled);  in bitmap_full()
240 	for (uint i = 0; i < BITMAP_LEN(nbits); i++) {  in bitmap_is_empty()  local
241 		if (map[i]) {  in bitmap_is_empty()
252 	uint i;  in bitmap_is_full()  local
254 	for (i = 0; i < bitmap_index(nbits - 1); i++) {  in bitmap_is_full()
255 		if (map[i] != ~((uint64_t)0)) {  in bitmap_is_full()
260 	uint nbits_filled = i * 64;  in bitmap_is_full()
263 		return map[i] == mask(nbits - nbits_filled);  in bitmap_is_full()
316 	for (int i = (int)bitmap_index(nbits - 1); i >= 0; i--) {  in bitmap_first()  local
317 		if (map[i] == 0) {  in bitmap_first()
320 		return (i << 6) + bit_first(map[i]);  in bitmap_first()
332 	uint i;  in bitmap_not()  local
334 	for (i = 0; i < bitmap_index(nbits - 1); i++) {  in bitmap_not()
335 		out[i] = ~in[i];  in bitmap_not()
338 	uint nbits_complete = i * 64;  in bitmap_not()
341 		out[i] = ~in[i] & mask(nbits - nbits_complete);  in bitmap_not()
352 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_and()  local
353 		out[i] = in1[i] & in2[i];  in bitmap_and()
364 	uint i;  in bitmap_and_not()  local
366 	for (i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_and_not()
367 		out[i] = in1[i] & ~in2[i];  in bitmap_and_not()
378 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_or()  local
379 		out[i] = in1[i] | in2[i];  in bitmap_or()
389 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_equal()  local
390 		if (in1[i] != in2[i]) {  in bitmap_equal()
404 	for (int i = (int)bitmap_index(nbits - 1); i >= 0; i--) {  in bitmap_and_not_mask_first()  local
405 		if ((map[i] & ~mask[i]) == 0) {  in bitmap_and_not_mask_first()
408 		return (i << 6) + bit_first(map[i] & ~mask[i]);  in bitmap_and_not_mask_first()
417 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_lsb_first()  local
418 		if (map[i] == 0) {  in bitmap_lsb_first()
421 		return (int)((i << 6) + (uint32_t)lsb_first(map[i]));  in bitmap_lsb_first()
434 	int64_t i = bitmap_index(prev - 1);  in bitmap_next()  local
435 	int res = __bit_next(map[i], bits(prev, 5, 0));  in bitmap_next()
437 		return (int)(res + (i << 6));  in bitmap_next()
440 	for (i = i - 1; i >= 0; i--) {  in bitmap_next()
441 		if (map[i] == 0) {  in bitmap_next()
444 		return (int)((i << 6) + bit_first(map[i]));  in bitmap_next()
457 	uint64_t i = bitmap_index(prev + 1);  in bitmap_lsb_next()  local
459 	int32_t res = lsb_next((uint64_t)map[i], (int)b);  in bitmap_lsb_next()
461 		return (int)((uint64_t)res + (i << 6));  in bitmap_lsb_next()
464 	for (i = i + 1; i <= bitmap_index(nbits - 1); i++) {  in bitmap_lsb_next()
465 		if (map[i] == 0) {  in bitmap_lsb_next()
468 		return (int)((i << 6) + (uint64_t)lsb_first(map[i]));  in bitmap_lsb_next()