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

   1 #include <ccan/tap/tap.h>
   2 #include <ccan/jset/jset.c>
   3
   4 int main(int argc, char *argv[])
   5 {
   6         struct jset_long {
   7                 JSET_MEMBERS(unsigned long);
   8         } *set;
   9         size_t i;
  10         const char *err;
  11
  12         plan_tests(34);
  13
  14         set = jset_new(struct jset_long);
  15         ok1(jset_error(set) == NULL);
  16
  17         ok1(jset_set(set, 0) == true);
  18         ok1(jset_set(set, 0) == false);
  19         ok1(jset_clear(set, 0) == true);
  20         ok1(jset_clear(set, 0) == false);
  21         ok1(jset_popcount(set, 0, -1) == 0);
  22         ok1(jset_nth(set, 0, 0) == 0);
  23         ok1(jset_nth(set, 0, -1) == (size_t)-1);
  24         ok1(jset_first(set) == 0);
  25         ok1(jset_last(set) == 0);
  26         ok1(jset_first_clear(set) == 1);
  27         ok1(jset_last_clear(set) == (size_t)-1);
  28         ok1(jset_prev_clear(set, 1) == 0);
  29         ok1(jset_next_clear(set, 1) == 2);
  30         ok1(jset_next_clear(set, -1) == 0);
  31
  32         /* Set a million bits, 16 bits apart. */
  33         for (i = 0; i < 1000000; i++)
  34                 jset_set(set, 1 + (i << 4));
  35
  36         /* This only take 1.7MB on my 32-bit system. */
  37         diag("%u bytes memory used\n", (unsigned)Judy1MemUsed(set->raw.judy));
  38
  39         ok1(jset_popcount(set, 0, -1) == 1000000);
  40         ok1(jset_nth(set, 0, -1) == 1);
  41         ok1(jset_nth(set, 999999, -1) == 1 + (999999 << 4));
  42         ok1(jset_nth(set, 1000000, -1) == (size_t)-1);
  43         ok1(jset_first(set) == 1);
  44         ok1(jset_last(set) == 1 + (999999 << 4));
  45         ok1(jset_first_clear(set) == 2);
  46         ok1(jset_last_clear(set) == (size_t)-1);
  47         ok1(jset_prev_clear(set, 3) == 2);
  48         ok1(jset_prev_clear(set, 2) == 0);
  49         ok1(jset_next(set, 1) == 1 + (1 << 4));
  50         ok1(jset_next(set, 1 + (999999 << 4)) == 0);
  51         ok1(jset_prev(set, 1) == 0);
  52         ok1(jset_prev(set, 2) == 1);
  53         ok1(jset_error(set) == NULL);
  54
  55         /* Test error handling */
  56         JU_ERRNO(&set->raw.err) = 100;
  57         JU_ERRID(&set->raw.err) = 991;
  58         err = jset_error(set);
  59         ok1(err);
  60         ok1(strstr(err, "100"));
  61         ok1(strstr(err, "991"));
  62         ok1(err == set->raw.errstr);
  63         jset_free(set);
  64
  65         return exit_status();
  66 }