src/test/test-set.c

   1 /* SPDX-License-Identifier: LGPL-2.1+ */
   2 /***
   3   This file is part of systemd
   4
   5   Copyright 2014 Zbigniew Jędrzejewski-Szmek
   6 ***/
   7
   8 #include "set.h"
   9
  10 static void test_set_steal_first(void) {
  11         _cleanup_set_free_ Set *m = NULL;
  12         int seen[3] = {};
  13         char *val;
  14
  15         m = set_new(&string_hash_ops);
  16         assert_se(m);
  17
  18         assert_se(set_put(m, (void*) "1") == 1);
  19         assert_se(set_put(m, (void*) "22") == 1);
  20         assert_se(set_put(m, (void*) "333") == 1);
  21
  22         while ((val = set_steal_first(m)))
  23                 seen[strlen(val) - 1]++;
  24
  25         assert_se(seen[0] == 1 && seen[1] == 1 && seen[2] == 1);
  26
  27         assert_se(set_isempty(m));
  28 }
  29
  30 typedef struct Item {
  31         int seen;
  32 } Item;
  33 static void item_seen(Item *item) {
  34         item->seen++;
  35 }
  36
  37 static void test_set_free_with_destructor(void) {
  38         Set *m;
  39         struct Item items[4] = {};
  40         unsigned i;
  41
  42         assert_se(m = set_new(NULL));
  43         for (i = 0; i < ELEMENTSOF(items) - 1; i++)
  44                 assert_se(set_put(m, items + i) == 1);
  45
  46         m = set_free_with_destructor(m, item_seen);
  47         assert_se(items[0].seen == 1);
  48         assert_se(items[1].seen == 1);
  49         assert_se(items[2].seen == 1);
  50         assert_se(items[3].seen == 0);
  51 }
  52
  53 static void test_set_put(void) {
  54         _cleanup_set_free_ Set *m = NULL;
  55
  56         m = set_new(&string_hash_ops);
  57         assert_se(m);
  58
  59         assert_se(set_put(m, (void*) "1") == 1);
  60         assert_se(set_put(m, (void*) "22") == 1);
  61         assert_se(set_put(m, (void*) "333") == 1);
  62         assert_se(set_put(m, (void*) "333") == 0);
  63         assert_se(set_remove(m, (void*) "333"));
  64         assert_se(set_put(m, (void*) "333") == 1);
  65         assert_se(set_put(m, (void*) "333") == 0);
  66         assert_se(set_put(m, (void*) "22") == 0);
  67 }
  68
  69 static void test_set_make(void) {
  70         _cleanup_set_free_ Set *s = NULL;
  71
  72         assert_se(set_make(&s, NULL, UINT_TO_PTR(4), UINT_TO_PTR(6), UINT_TO_PTR(8), NULL) == 0);
  73         assert_se(set_size(s) == 3);
  74         assert_se(!set_contains(s, UINT_TO_PTR(0)));
  75         assert_se(!set_contains(s, UINT_TO_PTR(1)));
  76         assert_se(!set_contains(s, UINT_TO_PTR(2)));
  77         assert_se(!set_contains(s, UINT_TO_PTR(3)));
  78         assert_se(set_contains(s, UINT_TO_PTR(4)));
  79         assert_se(!set_contains(s, UINT_TO_PTR(5)));
  80         assert_se(set_contains(s, UINT_TO_PTR(6)));
  81         assert_se(!set_contains(s, UINT_TO_PTR(7)));
  82         assert_se(set_contains(s, UINT_TO_PTR(8)));
  83         assert_se(!set_contains(s, UINT_TO_PTR(9)));
  84         s = set_free(s);
  85
  86         assert_se(set_make(&s, NULL, NULL) == 0);
  87         assert_se(set_size(s) == 0);
  88         assert_se(!set_contains(s, UINT_TO_PTR(0)));
  89         assert_se(!set_contains(s, UINT_TO_PTR(4)));
  90         assert_se(!set_contains(s, UINT_TO_PTR(6)));
  91         assert_se(!set_contains(s, UINT_TO_PTR(8)));
  92         s = set_free(s);
  93
  94         assert_se(set_make(&s, NULL, UINT_TO_PTR(3), NULL) == 0);
  95         assert_se(set_size(s) == 1);
  96         assert_se(!set_contains(s, UINT_TO_PTR(0)));
  97         assert_se(!set_contains(s, UINT_TO_PTR(1)));
  98         assert_se(!set_contains(s, UINT_TO_PTR(2)));
  99         assert_se(set_contains(s, UINT_TO_PTR(3)));
 100         assert_se(!set_contains(s, UINT_TO_PTR(4)));
 101
 102         assert_se(set_make(&s, NULL, UINT_TO_PTR(2), UINT_TO_PTR(5), NULL) == 0);
 103         assert_se(set_size(s) == 2);
 104         assert_se(!set_contains(s, UINT_TO_PTR(0)));
 105         assert_se(!set_contains(s, UINT_TO_PTR(1)));
 106         assert_se(set_contains(s, UINT_TO_PTR(2)));
 107         assert_se(!set_contains(s, UINT_TO_PTR(3)));
 108         assert_se(!set_contains(s, UINT_TO_PTR(4)));
 109         assert_se(set_contains(s, UINT_TO_PTR(5)));
 110         assert_se(!set_contains(s, UINT_TO_PTR(6)));
 111 }
 112
 113 int main(int argc, const char *argv[]) {
 114         test_set_steal_first();
 115         test_set_free_with_destructor();
 116         test_set_put();
 117         test_set_make();
 118
 119         return 0;
 120 }