linux-master/lib/test_bitmap.c

77 		  const unsigned long *exp_bmap, const unsigned long *bmap,
80 	if (!bitmap_equal(exp_bmap, bmap, nbits)) {
83 			nbits, exp_bmap, nbits, bmap);
197 	DECLARE_BITMAP(bmap, 1024);
200 	memset(bmap, 0xff, 128);
202 	expect_eq_pbl("0-22", bmap, 23);
203 	expect_eq_pbl("0-1023", bmap, 1024);
206 	bitmap_clear(bmap, 0, 9);
207 	expect_eq_pbl("9-1023", bmap, 1024);
209 	bitmap_zero(bmap, 35);
210 	expect_eq_pbl("64-1023", bmap, 1024);
213 	bitmap_clear(bmap, 79, 19);
214 	expect_eq_pbl("64-78,98-1023", bmap, 1024);
216 	bitmap_zero(bmap, 115);
217 	expect_eq_pbl("128-1023", bmap, 1024);
220 	bitmap_zero(bmap, 1024);
221 	expect_eq_pbl("", bmap, 1024);
227 	DECLARE_BITMAP(bmap, 64 * 3);
229 	bitmap_zero(bmap, 64 * 3);
230 	__set_bit(10, bmap);
231 	__set_bit(20, bmap);
232 	__set_bit(30, bmap);
233 	__set_bit(40, bmap);
234 	__set_bit(50, bmap);
235 	__set_bit(60, bmap);
236 	__set_bit(80, bmap);
237 	__set_bit(123, bmap);
239 	expect_eq_uint(10,  find_nth_bit(bmap, 64 * 3, 0));
240 	expect_eq_uint(20,  find_nth_bit(bmap, 64 * 3, 1));
241 	expect_eq_uint(30,  find_nth_bit(bmap, 64 * 3, 2));
242 	expect_eq_uint(40,  find_nth_bit(bmap, 64 * 3, 3));
243 	expect_eq_uint(50,  find_nth_bit(bmap, 64 * 3, 4));
244 	expect_eq_uint(60,  find_nth_bit(bmap, 64 * 3, 5));
245 	expect_eq_uint(80,  find_nth_bit(bmap, 64 * 3, 6));
246 	expect_eq_uint(123, find_nth_bit(bmap, 64 * 3, 7));
247 	expect_eq_uint(64 * 3, find_nth_bit(bmap, 64 * 3, 8));
249 	expect_eq_uint(10,  find_nth_bit(bmap, 64 * 3 - 1, 0));
250 	expect_eq_uint(20,  find_nth_bit(bmap, 64 * 3 - 1, 1));
251 	expect_eq_uint(30,  find_nth_bit(bmap, 64 * 3 - 1, 2));
252 	expect_eq_uint(40,  find_nth_bit(bmap, 64 * 3 - 1, 3));
253 	expect_eq_uint(50,  find_nth_bit(bmap, 64 * 3 - 1, 4));
254 	expect_eq_uint(60,  find_nth_bit(bmap, 64 * 3 - 1, 5));
255 	expect_eq_uint(80,  find_nth_bit(bmap, 64 * 3 - 1, 6));
256 	expect_eq_uint(123, find_nth_bit(bmap, 64 * 3 - 1, 7));
257 	expect_eq_uint(64 * 3 - 1, find_nth_bit(bmap, 64 * 3 - 1, 8));
267 	DECLARE_BITMAP(bmap, 1024);
270 	memset(bmap, 0x00, 128);
272 	expect_eq_pbl("", bmap, 23);
273 	expect_eq_pbl("", bmap, 1024);
276 	bitmap_set(bmap, 0, 9);
277 	expect_eq_pbl("0-8", bmap, 1024);
279 	bitmap_fill(bmap, 35);
280 	expect_eq_pbl("0-63", bmap, 1024);
283 	bitmap_set(bmap, 79, 19);
284 	expect_eq_pbl("0-63,79-97", bmap, 1024);
286 	bitmap_fill(bmap, 115);
287 	expect_eq_pbl("0-127", bmap, 1024);
290 	bitmap_fill(bmap, 1024);
291 	expect_eq_pbl("0-1023", bmap, 1024);
337 	DECLARE_BITMAP(bmap, 1000);
339 	bitmap_zero(bmap, 1000);
342 		pos = bitmap_find_free_region(bmap, 1000, order);
349 	bitmap_release_region(bmap, 0, 0);
351 		bitmap_release_region(bmap, BIT(order), order);
353 	expect_eq_uint(bitmap_weight(bmap, 1000), 0);
362 	DECLARE_BITMAP(bmap, 1024);
366 	bitmap_zero(bmap, 1024);
367 	bitmap_replace(bmap, &exp2[0 * nlongs], &exp2[1 * nlongs], exp2_to_exp3_mask, nbits);
368 	expect_eq_bitmap(bmap, exp3_0_1, nbits);
370 	bitmap_zero(bmap, 1024);
371 	bitmap_replace(bmap, &exp2[1 * nlongs], &exp2[0 * nlongs], exp2_to_exp3_mask, nbits);
372 	expect_eq_bitmap(bmap, exp3_1_0, nbits);
374 	bitmap_fill(bmap, 1024);
375 	bitmap_replace(bmap, &exp2[0 * nlongs], &exp2[1 * nlongs], exp2_to_exp3_mask, nbits);
376 	expect_eq_bitmap(bmap, exp3_0_1, nbits);
378 	bitmap_fill(bmap, 1024);
379 	bitmap_replace(bmap, &exp2[1 * nlongs], &exp2[0 * nlongs], exp2_to_exp3_mask, nbits);
380 	expect_eq_bitmap(bmap, exp3_1_0, nbits);
525 	DECLARE_BITMAP(bmap, 2048);
531 		err = bitmap_parselist(ptest.in, bmap, ptest.nbits);
542 			 && !__bitmap_equal(bmap, ptest.expected, ptest.nbits)) {
544 					i, ptest.in, bmap[0],
560 	unsigned long *bmap = kmalloc(PAGE_SIZE, GFP_KERNEL);
566 	if (!buf || !bmap)
569 	memset(bmap, -1, PAGE_SIZE);
575 	ret = bitmap_print_to_pagebuf(true, buf, bmap, PAGE_SIZE * 8);
593 	kfree(bmap);
641 	DECLARE_BITMAP(bmap, 2048);
648 		err = bitmap_parse(test.in, len, bmap, test.nbits);
659 			 && !__bitmap_equal(bmap, test.expected, test.nbits)) {
661 					i, test.in, bmap[0],