]>
Commit | Line | Data |
---|---|---|
60918275 LP |
1 | /*-*- Mode: C; c-basic-offset: 8 -*-*/ |
2 | ||
3 | #ifndef foosethfoo | |
4 | #define foosethfoo | |
5 | ||
a7334b09 LP |
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 | ||
60918275 LP |
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); | |
91cdde8a | 36 | void set_free(Set* s); |
034c6ed7 LP |
37 | Set* set_copy(Set *s); |
38 | int set_ensure_allocated(Set **s, hash_func_t hash_func, compare_func_t compare_func); | |
60918275 LP |
39 | |
40 | int set_put(Set *s, void *value); | |
f00b3eda | 41 | int set_replace(Set *s, void *value); |
60918275 LP |
42 | void *set_get(Set *s, void *value); |
43 | void *set_remove(Set *s, void *value); | |
101d8e63 | 44 | int set_remove_and_put(Set *s, void *old_value, void *new_value); |
60918275 | 45 | |
91cdde8a | 46 | int set_merge(Set *s, Set *other); |
101d8e63 LP |
47 | void set_move(Set *s, Set *other); |
48 | int set_move_one(Set *s, Set *other, void *value); | |
91cdde8a | 49 | |
60918275 LP |
50 | unsigned set_size(Set *s); |
51 | bool set_isempty(Set *s); | |
52 | ||
034c6ed7 LP |
53 | void *set_iterate(Set *s, Iterator *i); |
54 | void *set_iterate_backwards(Set *s, Iterator *i); | |
55 | void *set_iterate_skip(Set *s, void *value, Iterator *i); | |
60918275 | 56 | |
11dd41ce | 57 | void set_clear(Set *s); |
91cdde8a LP |
58 | void *set_steal_first(Set *s); |
59 | void* set_first(Set *s); | |
60 | void* set_last(Set *s); | |
60918275 | 61 | |
034c6ed7 LP |
62 | #define SET_FOREACH(e, s, i) \ |
63 | for ((i) = ITERATOR_FIRST, (e) = set_iterate((s), &(i)); (e); (e) = set_iterate((s), &(i))) | |
60918275 | 64 | |
034c6ed7 LP |
65 | #define SET_FOREACH_BACKWARDS(e, s, i) \ |
66 | for ((i) = ITERATOR_LAST, (e) = set_iterate_backwards((s), &(i)); (e); (e) = set_iterate_backwards((s), &(i))) | |
60918275 LP |
67 | |
68 | #endif |