1 #include <ccan/bitmap/bitmap.h>
2 #include <ccan/tap/tap.h>
3 #include <ccan/array_size/array_size.h>
4 #include <ccan/foreach/foreach.h>
6 #include <ccan/bitmap/bitmap.c>
9 1, 2, 3, 4, 5, 6, 7, 8,
12 * Don't put too big sizes in here, or it will take forever to
13 * run under valgrind (the test is O(n^3)).
16 #define NSIZES ARRAY_SIZE(bitmap_sizes)
19 static void test_size(int nbits)
21 BITMAP_DECLARE(bitmap, nbits);
22 uint32_t marker = 0xdeadbeef;
26 for (i = 0; i < nbits; i++) {
27 for (j = i; j <= nbits; j++) {
28 bitmap_zero(bitmap, nbits);
29 bitmap_fill_range(bitmap, i, j);
32 for (k = 0; k < nbits; k++) {
33 bool inrange = (k >= i) && (k < j);
34 wrong = wrong || (bitmap_test_bit(bitmap, k) != inrange);
40 for (i = 0; i < nbits; i++) {
41 for (j = i; j <= nbits; j++) {
42 bitmap_fill(bitmap, nbits);
43 bitmap_zero_range(bitmap, i, j);
46 for (k = 0; k < nbits; k++) {
47 bool inrange = (k >= i) && (k < j);
48 wrong = wrong || (bitmap_test_bit(bitmap, k) == inrange);
54 ok1(marker == 0xdeadbeef);
62 for (i = 0; i < NSIZES; i++) {
63 int size = bitmap_sizes[i];
65 /* Summing the arithmetic series gives: */
66 totaltests += size*(size + 3) + 1;
68 plan_tests(totaltests);
70 for (i = 0; i < NSIZES; i++) {
71 diag("Testing %d-bit bitmap", bitmap_sizes[i]);
72 test_size(bitmap_sizes[i]);
75 /* This exits depending on whether all tests passed */