git.ozlabs.org Git - ccan/blob - ccan/bitmap/test/run-ranges.c

   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>
   5
   6 #include <ccan/bitmap/bitmap.c>
   7
   8 int bitmap_sizes[] = {
   9         1, 2, 3, 4, 5, 6, 7, 8,
  10         16, 24, 32, 64, 256,
  11         /*
  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)).
  14          */
  15 };
  16 #define NSIZES ARRAY_SIZE(bitmap_sizes)
  17 #define NTESTS 2
  18
  19 static void test_size(int nbits)
  20 {
  21         BITMAP_DECLARE(bitmap, nbits);
  22         uint32_t marker = 0xdeadbeef;
  23         int i, j, k;
  24         bool wrong;
  25
  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);
  30
  31                         wrong = false;
  32                         for (k = 0; k < nbits; k++) {
  33                                 bool inrange = (k >= i) && (k < j);
  34                                 wrong = wrong || (bitmap_test_bit(bitmap, k) != inrange);
  35                         }
  36                         ok1(!wrong);
  37                 }
  38         }
  39
  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);
  44
  45                         wrong = false;
  46                         for (k = 0; k < nbits; k++) {
  47                                 bool inrange = (k >= i) && (k < j);
  48                                 wrong = wrong || (bitmap_test_bit(bitmap, k) == inrange);
  49                         }
  50                         ok1(!wrong);
  51                 }
  52         }
  53
  54         ok1(marker == 0xdeadbeef);
  55 }
  56
  57 int main(void)
  58 {
  59         int totaltests = 0;
  60         int i;
  61
  62         for (i = 0; i < NSIZES; i++) {
  63                 int size = bitmap_sizes[i];
  64
  65                 /* Summing the arithmetic series gives: */
  66                 totaltests += size*(size + 3) + 1;
  67         }
  68         plan_tests(totaltests);
  69
  70         for (i = 0; i < NSIZES; i++) {
  71                 diag("Testing %d-bit bitmap", bitmap_sizes[i]);
  72                 test_size(bitmap_sizes[i]);
  73         }
  74
  75         /* This exits depending on whether all tests passed */
  76         return exit_status();
  77 }