X-Git-Url: https://www.chiark.greenend.org.uk/ucgi/~ianmdlvl/git?p=elogind.git;a=blobdiff_plain;f=set.h;h=dd2e91dd11df5cd5b426e6f66605725392ff5678;hp=a2e405941c618cc2b08df95cdbf63a08458f0dec;hb=8e471ccd1583371cab19a6263b8952b37d069b07;hpb=91cdde8a7a08c6797995cc67f4b55ac43780cdd8 diff --git a/set.h b/set.h index a2e405941..dd2e91dd1 100644 --- a/set.h +++ b/set.h @@ -3,6 +3,25 @@ #ifndef foosethfoo #define foosethfoo +/*** + This file is part of systemd. + + Copyright 2010 Lennart Poettering + + systemd is free software; you can redistribute it and/or modify it + under the terms of the GNU General Public License as published by + the Free Software Foundation; either version 2 of the License, or + (at your option) any later version. + + systemd is distributed in the hope that it will be useful, but + WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + General Public License for more details. + + You should have received a copy of the GNU General Public License + along with systemd; If not, see . +***/ + /* Pretty straightforward set implementation. Internally based on the * hashmap. That means that as a minor optimization a NULL set * object will be treated as empty set for all read @@ -14,29 +33,36 @@ typedef struct Set Set; Set *set_new(hash_func_t hash_func, compare_func_t compare_func); -Set* set_copy(Set *s); void set_free(Set* s); +Set* set_copy(Set *s); +int set_ensure_allocated(Set **s, hash_func_t hash_func, compare_func_t compare_func); int set_put(Set *s, void *value); +int set_replace(Set *s, void *value); void *set_get(Set *s, void *value); void *set_remove(Set *s, void *value); +int set_remove_and_put(Set *s, void *old_value, void *new_value); int set_merge(Set *s, Set *other); +void set_move(Set *s, Set *other); +int set_move_one(Set *s, Set *other, void *value); unsigned set_size(Set *s); bool set_isempty(Set *s); -void *set_iterate(Set *s, void **state); -void *set_iterate_backwards(Set *s, void **state); +void *set_iterate(Set *s, Iterator *i); +void *set_iterate_backwards(Set *s, Iterator *i); +void *set_iterate_skip(Set *s, void *value, Iterator *i); +void set_clear(Set *s); void *set_steal_first(Set *s); void* set_first(Set *s); void* set_last(Set *s); -#define SET_FOREACH(e, s, state) \ - for ((state) = NULL, (e) = set_iterate((s), &(state)); (e); (e) = set_iterate((s), &(state))) +#define SET_FOREACH(e, s, i) \ + for ((i) = ITERATOR_FIRST, (e) = set_iterate((s), &(i)); (e); (e) = set_iterate((s), &(i))) -#define SET_FOREACH_BACKWARDS(e, s, state) \ - for ((state) = NULL, (e) = set_iterate_backwards((s), &(state)); (e); (e) = set_iterate_backwards((s), &(state))) +#define SET_FOREACH_BACKWARDS(e, s, i) \ + for ((i) = ITERATOR_LAST, (e) = set_iterate_backwards((s), &(i)); (e); (e) = set_iterate_backwards((s), &(i))) #endif