hashtable.h

Go to the documentation of this file.

 
#ifndef LIBALGO_HASHTABLE_H
#define LIBALGO_HASHTABLE_H
 
#include <libalgo/linked_list.h>
 
struct hashtable_entry {
    void *key;                    
    struct linked_list_node this; 
};
 
#define hashtable_fields size_t size;
 
struct hashtable {
    hashtable_fields;
    llist_t buckets[];
};
 
#define DECLARE_HASHTABLE(name, size) \
    union {                           \
        struct hashtable table;       \
        struct {                      \
            hashtable_fields;         \
            llist_t buckets[size];    \
        };                            \
    } name
 
void __hashtable_init(struct hashtable *, size_t hashtable_size);
void __hashtable_insert(struct hashtable *, struct hashtable_entry *);
struct hashtable_entry *__hashtable_remove(struct hashtable *, const void *key);
struct hashtable_entry *__hashtable_find(struct hashtable *, const void *key);
 
#define hashtable_init(hashtable) \
    __hashtable_init(&(hashtable)->table, ARRAY_SIZE((hashtable)->buckets))
 
#define hashtable_insert(hashtable, entry) \
    __hashtable_insert(&(hashtable)->table, entry)
 
#define hashtable_remove(hashtable, key) \
    __hashtable_remove(&(hashtable)->table, key)
 
#define hashtable_find(hashtable, key) \
    __hashtable_find(&(hashtable)->table, key)
 
#endif /* LIBALGO_HASHTABLE_H */