hash_map.h

Go to the documentation of this file.

 
#ifndef HASH_MAP_H
#define HASH_MAP_H
 
#include <stddef.h>
 
#include "utils/sstr.h"
 
#ifdef __cplusplus
extern "C" {
#endif
 
// operation success
#define HASH_MAP_OK 0
// duplicate key
#define HASH_MAP_DUPLICATE_KEY 1
// malloc failed
#define HASH_MAP_ERROR -1
 
struct hash_map_entry {
    void *key;
    void *value;
    struct hash_map_entry *next;
};
 
struct hash_map {
    struct hash_map_entry **buckets;
    int bucket_count;
    int size;
    unsigned int (*hash_func)(void *);
    int (*key_cmp_func)(void *, void *);
    void (*key_free_func)(void *);
    void (*value_free_func)(void *);
};
 
struct hash_map_entry *hash_map_entry_new(void *key, void *value);
 
void hash_map_entry_free(struct hash_map *map, struct hash_map_entry *entry);
 
struct hash_map *hash_map_new(int bucket_count,
                              unsigned int (*hash_func)(void *),
                              int (*key_cmp_func)(void *, void *),
                              void (*key_free_func)(void *),
                              void (*value_free_func)(void *));
 
void hash_map_free(struct hash_map *map);
 
int hash_map_insert(struct hash_map *map, void *key, void *value);
 
int hash_map_find(struct hash_map *map, void *key, void **value);
 
int hash_map_delete(struct hash_map *map, void *key);
 
void hash_map_for_each(struct hash_map *map,
                       void (*fn)(void *key, void *value, void *ptr),
                       void *ptr);
 
unsigned int hash(const char *data, size_t n);
 
unsigned int sstr_key_hash(void *key);
int sstr_key_cmp(void *a, void *b);
void sstr_key_free(void *key);
 
#ifdef __cplusplus
}
#endif
 
#endif  // HASH_MAP_H