X-Git-Url: https://www.chiark.greenend.org.uk/ucgi/~ianmdlvl/git?p=elogind.git;a=blobdiff_plain;f=set.h;h=dd2e91dd11df5cd5b426e6f66605725392ff5678;hp=9aefdbcb56e6803a0cc10bdd548975462319949c;hb=8e471ccd1583371cab19a6263b8952b37d069b07;hpb=6091827530d6dd43479d6709fb6e9f745c11e900 diff --git a/set.h b/set.h index 9aefdbcb5..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,26 +33,36 @@ typedef struct Set Set; Set *set_new(hash_func_t hash_func, compare_func_t compare_func); -void set_free(Set* set); +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 *h, void **state); -void *set_iterate_backwards(Set *h, 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_steal_first(Set *h); -void* set_first(Set *h); -void* set_last(Set *h); +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