37 extern void dump_bitmap_next(bitmap_t *map, uint nbits);
38 extern void dump_bitmap_lsb(bitmap_t *map, uint nbits);
44 dump_bitmap_next(bitmap_t *map, uint nbits)  in dump_bitmap_next()  argument
46 	for (int i = bitmap_first(map, nbits); i >= 0; i = bitmap_next(map, i)) {  in dump_bitmap_next()
53 dump_bitmap_lsb(bitmap_t *map, uint nbits)  in dump_bitmap_lsb()  argument
55 	for (int i = bitmap_lsb_first(map, nbits); i >= 0; i = bitmap_lsb_next(map, nbits, i)) {  in dump_bitmap_lsb()
73 		bitmap_t *map = bitmap_alloc(nbits);  in test_bitmap()  local
76 			bitmap_set(map, i);  in test_bitmap()
78 		assert(bitmap_is_full(map, nbits));  in test_bitmap()
81 		for (int i = bitmap_first(map, nbits); i >= 0; i = bitmap_next(map, i)) {  in test_bitmap()
87 		bitmap_zero(map, nbits);  in test_bitmap()
89 		assert(bitmap_first(map, nbits) == -1);  in test_bitmap()
90 		assert(bitmap_lsb_first(map, nbits) == -1);  in test_bitmap()
92 		bitmap_full(map, nbits);  in test_bitmap()
93 		assert(bitmap_is_full(map, nbits));  in test_bitmap()
96 		for (int i = bitmap_first(map, nbits); i >= 0; i = bitmap_next(map, i)) {  in test_bitmap()
103 		for (int i = bitmap_lsb_first(map, nbits); i >= 0; i = bitmap_lsb_next(map, nbits, i)) {  in test_bitmap()
110 			bitmap_clear(map, i);  in test_bitmap()
111 			assert(!bitmap_is_full(map, nbits));  in test_bitmap()
112 			bitmap_set(map, i);  in test_bitmap()
113 			assert(bitmap_is_full(map, nbits));  in test_bitmap()
117 			bitmap_clear(map, i);  in test_bitmap()
119 		assert(bitmap_first(map, nbits) == -1);  in test_bitmap()
120 		assert(bitmap_lsb_first(map, nbits) == -1);  in test_bitmap()
123 		bitmap_not(map, map, nbits);  in test_bitmap()
124 		assert(bitmap_is_full(map, nbits));  in test_bitmap()
126 		bitmap_not(map, map, nbits);  in test_bitmap()
127 		assert(bitmap_first(map, nbits) == -1);  in test_bitmap()
128 		assert(bitmap_lsb_first(map, nbits) == -1);  in test_bitmap()
138 		bitmap_and(map, map0, map1, nbits);  in test_bitmap()
139 		assert(bitmap_first(map, nbits) == -1);  in test_bitmap()
141 		bitmap_and(map, map1, map1, nbits);  in test_bitmap()
142 		assert(bitmap_is_full(map, nbits));  in test_bitmap()
145 		bitmap_or(map, map1, map0, nbits);  in test_bitmap()
146 		assert(bitmap_is_full(map, nbits));  in test_bitmap()
148 		bitmap_or(map, map0, map0, nbits);  in test_bitmap()
149 		assert(bitmap_first(map, nbits) == -1);  in test_bitmap()
152 		bitmap_and_not(map, map0, map1, nbits);  in test_bitmap()
153 		assert(bitmap_first(map, nbits) == -1);  in test_bitmap()
155 		bitmap_and_not(map, map1, map0, nbits);  in test_bitmap()
156 		assert(bitmap_is_full(map, nbits));  in test_bitmap()
160 			bitmap_clear(map, i);  in test_bitmap()
161 			assert(!bitmap_equal(map, map1, nbits));  in test_bitmap()
162 			bitmap_set(map, i);  in test_bitmap()
163 			assert(bitmap_equal(map, map1, nbits));  in test_bitmap()
168 			bitmap_clear(map, i);  in test_bitmap()
170 			int result = bitmap_and_not_mask_first(map1, map, nbits);  in test_bitmap()
172 			bitmap_set(map, i);  in test_bitmap()
173 			result = bitmap_and_not_mask_first(map1, map, nbits);  in test_bitmap()
177 		bitmap_free(map, nbits);  in test_bitmap()
186 	bitmap_t map = 0;  in test_bits()  local
189 		__assert_only bool changed = bit_set_if_clear(map, i);  in test_bits()
192 	assert(map == ~0);  in test_bits()
194 		__assert_only bool changed = bit_set_if_clear(map, i);  in test_bits()
199 		__assert_only bool changed = bit_clear_if_set(map, i);  in test_bits()
202 	assert(map == 0);  in test_bits()
204 		__assert_only bool changed = bit_clear_if_set(map, i);  in test_bits()