223 	uint i;  in bitmap_full()  local
225 	for (i = 0; i < bitmap_index(nbits - 1); i++) {  in bitmap_full()
226 		map[i] = ~((uint64_t)0);  in bitmap_full()
229 	uint nbits_filled = i * 64;  in bitmap_full()
232 		map[i] = mask(nbits - nbits_filled);  in bitmap_full()
241 	for (uint i = 0; i < BITMAP_LEN(nbits); i++) {  in bitmap_is_empty()  local
242 		if (map[i]) {  in bitmap_is_empty()
253 	uint i;  in bitmap_is_full()  local
255 	for (i = 0; i < bitmap_index(nbits - 1); i++) {  in bitmap_is_full()
256 		if (map[i] != ~((uint64_t)0)) {  in bitmap_is_full()
261 	uint nbits_filled = i * 64;  in bitmap_is_full()
264 		return map[i] == mask(nbits - nbits_filled);  in bitmap_is_full()
317 	for (int i = (int)bitmap_index(nbits - 1); i >= 0; i--) {  in bitmap_first()  local
318 		if (map[i] == 0) {  in bitmap_first()
321 		return (i << 6) + bit_first(map[i]);  in bitmap_first()
333 	uint i;  in bitmap_not()  local
335 	for (i = 0; i < bitmap_index(nbits - 1); i++) {  in bitmap_not()
336 		out[i] = ~in[i];  in bitmap_not()
339 	uint nbits_complete = i * 64;  in bitmap_not()
342 		out[i] = ~in[i] & mask(nbits - nbits_complete);  in bitmap_not()
353 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_and()  local
354 		out[i] = in1[i] & in2[i];  in bitmap_and()
365 	uint i;  in bitmap_and_not()  local
367 	for (i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_and_not()
368 		out[i] = in1[i] & ~in2[i];  in bitmap_and_not()
379 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_or()  local
380 		out[i] = in1[i] | in2[i];  in bitmap_or()
390 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_equal()  local
391 		if (in1[i] != in2[i]) {  in bitmap_equal()
405 	for (int i = (int)bitmap_index(nbits - 1); i >= 0; i--) {  in bitmap_and_not_mask_first()  local
406 		if ((map[i] & ~mask[i]) == 0) {  in bitmap_and_not_mask_first()
409 		return (i << 6) + bit_first(map[i] & ~mask[i]);  in bitmap_and_not_mask_first()
418 	for (uint i = 0; i <= bitmap_index(nbits - 1); i++) {  in bitmap_lsb_first()  local
419 		if (map[i] == 0) {  in bitmap_lsb_first()
422 		return (int)((i << 6) + (uint32_t)lsb_first(map[i]));  in bitmap_lsb_first()
435 	int64_t i = bitmap_index(prev - 1);  in bitmap_next()  local
436 	int res = __bit_next(map[i], bits(prev, 5, 0));  in bitmap_next()
438 		return (int)(res + (i << 6));  in bitmap_next()
441 	for (i = i - 1; i >= 0; i--) {  in bitmap_next()
442 		if (map[i] == 0) {  in bitmap_next()
445 		return (int)((i << 6) + bit_first(map[i]));  in bitmap_next()
458 	uint64_t i = bitmap_index(prev + 1);  in bitmap_lsb_next()  local
460 	int32_t res = lsb_next((uint64_t)map[i], (int)b);  in bitmap_lsb_next()
462 		return (int)((uint64_t)res + (i << 6));  in bitmap_lsb_next()
465 	for (i = i + 1; i <= bitmap_index(nbits - 1); i++) {  in bitmap_lsb_next()
466 		if (map[i] == 0) {  in bitmap_lsb_next()
469 		return (int)((i << 6) + (uint64_t)lsb_first(map[i]));  in bitmap_lsb_next()