set.h

   1 /*-*- Mode: C; c-basic-offset: 8 -*-*/
   2
   3 #ifndef foosethfoo
   4 #define foosethfoo
   5
   6 /***
   7   This file is part of systemd.
   8
   9   Copyright 2010 Lennart Poettering
  10
  11   systemd is free software; you can redistribute it and/or modify it
  12   under the terms of the GNU General Public License as published by
  13   the Free Software Foundation; either version 2 of the License, or
  14   (at your option) any later version.
  15
  16   systemd is distributed in the hope that it will be useful, but
  17   WITHOUT ANY WARRANTY; without even the implied warranty of
  18   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  19   General Public License for more details.
  20
  21   You should have received a copy of the GNU General Public License
  22   along with systemd; If not, see <http://www.gnu.org/licenses/>.
  23 ***/
  24
  25 /* Pretty straightforward set implementation. Internally based on the
  26  * hashmap. That means that as a minor optimization a NULL set
  27  * object will be treated as empty set for all read
  28  * operations. That way it is not necessary to instantiate an object
  29  * for each set use. */
  30
  31 #include "hashmap.h"
  32
  33 typedef struct Set Set;
  34
  35 Set *set_new(hash_func_t hash_func, compare_func_t compare_func);
  36 void set_free(Set* s);
  37 Set* set_copy(Set *s);
  38 int set_ensure_allocated(Set **s, hash_func_t hash_func, compare_func_t compare_func);
  39
  40 int set_put(Set *s, void *value);
  41 int set_replace(Set *s, void *value);
  42 void *set_get(Set *s, void *value);
  43 void *set_remove(Set *s, void *value);
  44
  45 int set_merge(Set *s, Set *other);
  46
  47 unsigned set_size(Set *s);
  48 bool set_isempty(Set *s);
  49
  50 void *set_iterate(Set *s, Iterator *i);
  51 void *set_iterate_backwards(Set *s, Iterator *i);
  52 void *set_iterate_skip(Set *s, void *value, Iterator *i);
  53
  54 void set_clear(Set *s);
  55 void *set_steal_first(Set *s);
  56 void* set_first(Set *s);
  57 void* set_last(Set *s);
  58
  59 #define SET_FOREACH(e, s, i) \
  60         for ((i) = ITERATOR_FIRST, (e) = set_iterate((s), &(i)); (e); (e) = set_iterate((s), &(i)))
  61
  62 #define SET_FOREACH_BACKWARDS(e, s, i) \
  63         for ((i) = ITERATOR_LAST, (e) = set_iterate_backwards((s), &(i)); (e); (e) = set_iterate_backwards((s), &(i)))
  64
  65 #endif