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()
72 	for (uint nbits = start; nbits <= 192; nbits++) {  in test_bitmap()  local
73 		bitmap_t *map = bitmap_alloc(nbits);  in test_bitmap()
75 		for (uint i = 0; i < nbits; i++) {  in test_bitmap()
78 		assert(bitmap_is_full(map, nbits));  in test_bitmap()
80 		int expected_result = nbits - 1;  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()
95 		expected_result = nbits - 1;  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()
107 		assert(expected_result == (int)nbits);  in test_bitmap()
109 		for (uint i = 0; i < nbits; i++) {  in test_bitmap()
111 			assert(!bitmap_is_full(map, nbits));  in test_bitmap()
113 			assert(bitmap_is_full(map, nbits));  in test_bitmap()
116 		for (uint i = 0; i < nbits; 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()
131 		bitmap_t *map0 = bitmap_alloc(nbits);  in test_bitmap()
132 		assert(bitmap_first(map0, nbits) == -1);  in test_bitmap()
134 		bitmap_t *map1 = bitmap_alloc(nbits);  in test_bitmap()
135 		bitmap_full(map1, nbits);  in test_bitmap()
136 		assert(bitmap_is_full(map1, nbits));  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()
159 		for (uint i = 0; i < nbits; i++) {  in test_bitmap()
161 			assert(!bitmap_equal(map, map1, nbits));  in test_bitmap()
163 			assert(bitmap_equal(map, map1, nbits));  in test_bitmap()
167 		for (uint i = 0; i < nbits; i++) {  in test_bitmap()
170 			int result = bitmap_and_not_mask_first(map1, map, nbits);  in test_bitmap()
173 			result = bitmap_and_not_mask_first(map1, map, nbits);  in test_bitmap()
177 		bitmap_free(map, nbits);  in test_bitmap()
178 		bitmap_free(map0, nbits);  in test_bitmap()
179 		bitmap_free(map1, nbits);  in test_bitmap()