Blame shared/systemd/src/basic/set.h

Packit Service 87a54e
/* SPDX-License-Identifier: LGPL-2.1-or-later */
Packit 5756e2
#pragma once
Packit 5756e2
Packit 5756e2
#include "extract-word.h"
Packit 5756e2
#include "hashmap.h"
Packit 5756e2
#include "macro.h"
Packit 5756e2
Packit 5756e2
#define set_free_and_replace(a, b)              \
Packit 5756e2
        ({                                      \
Packit 5756e2
                set_free(a);                    \
Packit 5756e2
                (a) = (b);                      \
Packit 5756e2
                (b) = NULL;                     \
Packit 5756e2
                0;                              \
Packit 5756e2
        })
Packit 5756e2
Packit Service a1bd4f
Set* _set_new(const struct hash_ops *hash_ops HASHMAP_DEBUG_PARAMS);
Packit 5756e2
#define set_new(ops) _set_new(ops HASHMAP_DEBUG_SRC_ARGS)
Packit 5756e2
Packit Service a1bd4f
static inline Set* set_free(Set *s) {
Packit 5756e2
        return (Set*) _hashmap_free(HASHMAP_BASE(s), NULL, NULL);
Packit 5756e2
}
Packit 5756e2
Packit Service a1bd4f
static inline Set* set_free_free(Set *s) {
Packit 5756e2
        return (Set*) _hashmap_free(HASHMAP_BASE(s), free, NULL);
Packit 5756e2
}
Packit 5756e2
Packit 5756e2
/* no set_free_free_free */
Packit 5756e2
Packit 5756e2
#define set_copy(s) ((Set*) _hashmap_copy(HASHMAP_BASE(h)  HASHMAP_DEBUG_SRC_ARGS))
Packit 5756e2
Packit 5756e2
int _set_ensure_allocated(Set **s, const struct hash_ops *hash_ops HASHMAP_DEBUG_PARAMS);
Packit 5756e2
#define set_ensure_allocated(h, ops) _set_ensure_allocated(h, ops HASHMAP_DEBUG_SRC_ARGS)
Packit 5756e2
Packit 5756e2
int set_put(Set *s, const void *key);
Packit 5756e2
/* no set_update */
Packit 5756e2
/* no set_replace */
Packit Service a1bd4f
static inline void *set_get(const Set *s, const void *key) {
Packit 5756e2
        return _hashmap_get(HASHMAP_BASE((Set *) s), key);
Packit 5756e2
}
Packit 5756e2
/* no set_get2 */
Packit 5756e2
Packit 5756e2
static inline bool set_contains(const Set *s, const void *key) {
Packit 5756e2
        return _hashmap_contains(HASHMAP_BASE((Set *) s), key);
Packit 5756e2
}
Packit 5756e2
Packit 5756e2
static inline void *set_remove(Set *s, const void *key) {
Packit 5756e2
        return _hashmap_remove(HASHMAP_BASE(s), key);
Packit 5756e2
}
Packit 5756e2
Packit 5756e2
/* no set_remove2 */
Packit 5756e2
/* no set_remove_value */
Packit 5756e2
int set_remove_and_put(Set *s, const void *old_key, const void *new_key);
Packit 5756e2
/* no set_remove_and_replace */
Packit 5756e2
int set_merge(Set *s, Set *other);
Packit 5756e2
Packit 5756e2
static inline int set_reserve(Set *h, unsigned entries_add) {
Packit 5756e2
        return _hashmap_reserve(HASHMAP_BASE(h), entries_add);
Packit 5756e2
}
Packit 5756e2
Packit 5756e2
static inline int set_move(Set *s, Set *other) {
Packit 5756e2
        return _hashmap_move(HASHMAP_BASE(s), HASHMAP_BASE(other));
Packit 5756e2
}
Packit 5756e2
Packit 5756e2
static inline int set_move_one(Set *s, Set *other, const void *key) {
Packit 5756e2
        return _hashmap_move_one(HASHMAP_BASE(s), HASHMAP_BASE(other), key);
Packit 5756e2
}
Packit 5756e2
Packit 5756e2
static inline unsigned set_size(const Set *s) {
Packit 5756e2
        return _hashmap_size(HASHMAP_BASE((Set *) s));
Packit 5756e2
}
Packit 5756e2
Packit 5756e2
static inline bool set_isempty(const Set *s) {
Packit 5756e2
        return set_size(s) == 0;
Packit 5756e2
}
Packit 5756e2
Packit 5756e2
static inline unsigned set_buckets(const Set *s) {
Packit 5756e2
        return _hashmap_buckets(HASHMAP_BASE((Set *) s));
Packit 5756e2
}
Packit 5756e2
Packit Service a1bd4f
static inline bool set_iterate(const Set *s, Iterator *i, void **value) {
Packit Service a1bd4f
        return _hashmap_iterate(HASHMAP_BASE((Set*) s), i, value, NULL);
Packit Service a1bd4f
}
Packit 5756e2
Packit 5756e2
static inline void set_clear(Set *s) {
Packit 5756e2
        _hashmap_clear(HASHMAP_BASE(s), NULL, NULL);
Packit 5756e2
}
Packit 5756e2
Packit 5756e2
static inline void set_clear_free(Set *s) {
Packit 5756e2
        _hashmap_clear(HASHMAP_BASE(s), free, NULL);
Packit 5756e2
}
Packit 5756e2
Packit 5756e2
/* no set_clear_free_free */
Packit 5756e2
Packit 5756e2
static inline void *set_steal_first(Set *s) {
Packit 5756e2
        return _hashmap_first_key_and_value(HASHMAP_BASE(s), true, NULL);
Packit 5756e2
}
Packit 5756e2
Packit 5756e2
#define set_clear_with_destructor(_s, _f)               \
Packit 5756e2
        ({                                              \
Packit 5756e2
                void *_item;                            \
Packit 5756e2
                while ((_item = set_steal_first(_s)))   \
Packit 5756e2
                        _f(_item);                      \
Packit 5756e2
        })
Packit 5756e2
#define set_free_with_destructor(_s, _f)                \
Packit 5756e2
        ({                                              \
Packit 5756e2
                set_clear_with_destructor(_s, _f);      \
Packit 5756e2
                set_free(_s);                           \
Packit 5756e2
        })
Packit 5756e2
Packit 5756e2
/* no set_steal_first_key */
Packit 5756e2
/* no set_first_key */
Packit 5756e2
Packit 5756e2
static inline void *set_first(const Set *s) {
Packit 5756e2
        return _hashmap_first_key_and_value(HASHMAP_BASE((Set *) s), false, NULL);
Packit 5756e2
}
Packit 5756e2
Packit 5756e2
/* no set_next */
Packit 5756e2
Packit 5756e2
static inline char **set_get_strv(Set *s) {
Packit 5756e2
        return _hashmap_get_strv(HASHMAP_BASE(s));
Packit 5756e2
}
Packit 5756e2
Packit 5756e2
int _set_ensure_put(Set **s, const struct hash_ops *hash_ops, const void *key  HASHMAP_DEBUG_PARAMS);
Packit 5756e2
#define set_ensure_put(s, hash_ops, key) _set_ensure_put(s, hash_ops, key  HASHMAP_DEBUG_SRC_ARGS)
Packit 5756e2
Packit 5756e2
int _set_ensure_consume(Set **s, const struct hash_ops *hash_ops, void *key  HASHMAP_DEBUG_PARAMS);
Packit 5756e2
#define set_ensure_consume(s, hash_ops, key) _set_ensure_consume(s, hash_ops, key  HASHMAP_DEBUG_SRC_ARGS)
Packit 5756e2
Packit 5756e2
int set_consume(Set *s, void *value);
Packit 5756e2
Packit Service 87a54e
int _set_put_strdup_full(Set **s, const struct hash_ops *hash_ops, const char *p  HASHMAP_DEBUG_PARAMS);
Packit Service 87a54e
#define set_put_strdup_full(s, hash_ops, p) _set_put_strdup_full(s, hash_ops, p  HASHMAP_DEBUG_SRC_ARGS)
Packit Service 87a54e
#define set_put_strdup(s, p) set_put_strdup_full(s, &string_hash_ops_free, p)
Packit Service 87a54e
int _set_put_strdupv_full(Set **s, const struct hash_ops *hash_ops, char **l  HASHMAP_DEBUG_PARAMS);
Packit Service 87a54e
#define set_put_strdupv_full(s, hash_ops, l) _set_put_strdupv_full(s, hash_ops, l  HASHMAP_DEBUG_SRC_ARGS)
Packit Service 87a54e
#define set_put_strdupv(s, l) set_put_strdupv_full(s, &string_hash_ops_free, l)
Packit 5756e2
Packit 5756e2
int set_put_strsplit(Set *s, const char *v, const char *separators, ExtractFlags flags);
Packit 5756e2
Packit Service a1bd4f
#define _SET_FOREACH(e, s, i) \
Packit Service a1bd4f
        for (Iterator i = ITERATOR_FIRST; set_iterate((s), &i, (void**)&(e)); )
Packit Service a1bd4f
#define SET_FOREACH(e, s) \
Packit Service a1bd4f
        _SET_FOREACH(e, s, UNIQ_T(i, UNIQ))
Packit 5756e2
Packit 5756e2
#define SET_FOREACH_MOVE(e, d, s)                                       \
Packit 5756e2
        for (; ({ e = set_first(s); assert_se(!e || set_move_one(d, s, e) >= 0); e; }); )
Packit 5756e2
Packit 5756e2
DEFINE_TRIVIAL_CLEANUP_FUNC(Set*, set_free);
Packit 5756e2
DEFINE_TRIVIAL_CLEANUP_FUNC(Set*, set_free_free);
Packit 5756e2
Packit 5756e2
#define _cleanup_set_free_ _cleanup_(set_freep)
Packit 5756e2
#define _cleanup_set_free_free_ _cleanup_(set_free_freep)
Packit Service 87a54e
Packit Service 87a54e
int set_strjoin(Set *s, const char *separator, bool wrap_with_separator, char **ret);