test/unit/bitmap.c

96 test_bitmap_initializer_body(const bitmap_info_t *binfo, size_t nbits) {
98 	bitmap_info_init(&binfo_dyn, nbits);
102 	    "nbits=%zu", nbits);
103 	assert_zu_eq(binfo->nbits, binfo_dyn.nbits,
105 	    "nbits=%zu", nbits);
109 	    "nbits=%zu", nbits);
117 			    "initialization, nbits=%zu, level=%u", nbits, i);
127 #define NB(nbits) {							\
128 		if (nbits <= BITMAP_MAXBITS) {				\
130 			    BITMAP_INFO_INITIALIZER(nbits);		\
131 			test_bitmap_initializer_body(&binfo, nbits);	\
140 test_bitmap_size_body(const bitmap_info_t *binfo, size_t nbits,
143 	assert_zu_ge(size, (nbits >> 3),
150 	size_t nbits, prev_size;
153 	for (nbits = 1; nbits <= BITMAP_MAXBITS; nbits++) {
155 		bitmap_info_init(&binfo, nbits);
156 		prev_size = test_bitmap_size_body(&binfo, nbits, prev_size);
158 #define NB(nbits) {							\
159 		bitmap_info_t binfo = BITMAP_INFO_INITIALIZER(nbits);	\
160 		prev_size = test_bitmap_size_body(&binfo, nbits,	\
170 test_bitmap_init_body(const bitmap_info_t *binfo, size_t nbits) {
176 	for (i = 0; i < nbits; i++) {
182 	for (i = 0; i < nbits; i++) {
190 	size_t nbits;
192 	for (nbits = 1; nbits <= BITMAP_MAXBITS; nbits++) {
194 		bitmap_info_init(&binfo, nbits);
195 		test_bitmap_init_body(&binfo, nbits);
197 #define NB(nbits) {							\
198 		bitmap_info_t binfo = BITMAP_INFO_INITIALIZER(nbits);	\
199 		test_bitmap_init_body(&binfo, nbits);			\
207 test_bitmap_set_body(const bitmap_info_t *binfo, size_t nbits) {
213 	for (i = 0; i < nbits; i++) {
221 	size_t nbits;
223 	for (nbits = 1; nbits <= BITMAP_MAXBITS; nbits++) {
225 		bitmap_info_init(&binfo, nbits);
226 		test_bitmap_set_body(&binfo, nbits);
228 #define NB(nbits) {							\
229 		bitmap_info_t binfo = BITMAP_INFO_INITIALIZER(nbits);	\
230 		test_bitmap_set_body(&binfo, nbits);			\
238 test_bitmap_unset_body(const bitmap_info_t *binfo, size_t nbits) {
244 	for (i = 0; i < nbits; i++) {
248 	for (i = 0; i < nbits; i++) {
251 	for (i = 0; i < nbits; i++) {
259 	size_t nbits;
261 	for (nbits = 1; nbits <= BITMAP_MAXBITS; nbits++) {
263 		bitmap_info_init(&binfo, nbits);
264 		test_bitmap_unset_body(&binfo, nbits);
266 #define NB(nbits) {							\
267 		bitmap_info_t binfo = BITMAP_INFO_INITIALIZER(nbits);	\
268 		test_bitmap_unset_body(&binfo, nbits);			\
276 test_bitmap_xfu_body(const bitmap_info_t *binfo, size_t nbits) {
282 	for (size_t i = 0; i < nbits; i++) {
302 	for (size_t i = nbits - 1; i < nbits; i--) { /* (nbits..0] */
320 	for (size_t i = 1; i < nbits; i++) {
336 	assert_zu_eq(bitmap_ffu(bitmap, binfo, 0), nbits - 1,
338 	assert_zu_eq(bitmap_ffu(bitmap, binfo, (nbits > 1) ? nbits-2 : nbits-1),
339 	    nbits - 1, "First unset bit should be the last bit");
340 	assert_zu_eq(bitmap_ffu(bitmap, binfo, nbits - 1), nbits - 1,
342 	assert_zu_eq(bitmap_sfu(bitmap, binfo), nbits - 1,
350 	if (nbits >= 3) {
351 		for (size_t i = 0; i < nbits-2; i++) {
364 			if (i + 3 < nbits) {
366 				    nbits, "Unexpected first unset bit");
380 	if (nbits >= 3) {
381 		bitmap_unset(bitmap, binfo, nbits-1);
382 		for (size_t i = 0; i < nbits-1; i++) {
390 			assert_zu_eq(bitmap_ffu(bitmap, binfo, i+1), nbits-1,
392 			assert_zu_eq(bitmap_ffu(bitmap, binfo, nbits-1),
393 			    nbits-1, "Unexpected first unset bit");
398 		assert_zu_eq(bitmap_sfu(bitmap, binfo), nbits-1,
406 	size_t nbits;
408 	for (nbits = 1; nbits <= BITMAP_MAXBITS; nbits++) {
410 		bitmap_info_init(&binfo, nbits);
411 		test_bitmap_xfu_body(&binfo, nbits);
413 #define NB(nbits) {							\
414 		bitmap_info_t binfo = BITMAP_INFO_INITIALIZER(nbits);	\
415 		test_bitmap_xfu_body(&binfo, nbits);			\