gp_htable.h

Go to the documentation of this file.

//SPDX-License-Identifier: LGPL-2.0-or-later
 
/*
 
   Copyright (c) 2014-2021 Cyril Hrubis <metan@ucw.cz>
 
 */
 
#ifndef GP_HTABLE_H
#define GP_HTABLE_H
 
#include <stddef.h>
#include <string.h>
#include <utils/gp_types.h>
 
enum gp_htable_flags {
        GP_HTABLE_COPY_KEY = 0x01,
        GP_HTABLE_FREE_KEY = 0x02,
        GP_HTABLE_FREE_SELF = 0x04,
};
 
struct gp_htable_rec {
        void *key;
        void *val;
};
 
struct gp_htable {
        struct gp_htable_rec *recs;
        size_t size;
        size_t used;
        enum gp_htable_flags flags;
};
 
#define GP_HTABLE_FOREACH(table, var) \
        for (struct gp_htable_rec *var = (table)->recs; var < &((table)->recs[(table)->size]); var++) \
                if (var->key)
 
gp_htable *gp_htable_new(unsigned int order, int flags);
 
int gp_htable_init(gp_htable *self, unsigned int order, int flags);
 
static inline size_t gp_htable_keys(gp_htable *self)
{
        return self->used;
}
 
void gp_htable_free(gp_htable *self);
 
static inline size_t gp_htable_strhash(const void *key, size_t htable_size)
{
        unsigned int h = 0;
        const char *str = key;
 
        while (*str)
                h = (h * 151 + *str++) % htable_size;
 
        return h;
}
 
static inline int gp_htable_strcmp(const void *key1, const void *key2)
{
        return !strcmp(key1, key2);
}
 
void gp_htable_put(gp_htable *self, void *val, char *key);
 
void *gp_htable_get(gp_htable *self, const char *key);
 
void *gp_htable_rem(gp_htable *self, const char *key);
 
#endif /* GP_HTABLE_H */