Mark
34 lines
749 B
C
34 lines
749 B
C
#pragma once
|
|
#include "sys/types.h"
|
|
#include "sys/list.h"
|
|
|
|
struct hash_pair {
|
|
void *key, *value;
|
|
struct list_head link;
|
|
};
|
|
|
|
#define HASH_DEBUG
|
|
|
|
struct hash {
|
|
size_t (*hash) (const void *);
|
|
struct hash_pair *(*pair_new) (void *, void *);
|
|
void (*pair_free) (struct hash_pair *);
|
|
int (*keycmp) (const void *, const void *);
|
|
#if defined(HASH_DEBUG)
|
|
void (*pair_print) (int, struct hash_pair *);
|
|
#endif
|
|
|
|
size_t bucket_count;
|
|
struct list_head *buckets;
|
|
};
|
|
|
|
int shash_init(struct hash *h, size_t cap);
|
|
int hash_insert(struct hash *h, const void *key, void *value);
|
|
struct hash_pair *hash_lookup(struct hash *h, const void *key);
|
|
|
|
#if defined(HASH_DEBUG)
|
|
void hash_dump(struct hash *h);
|
|
#else
|
|
#define hash_dump(h)
|
|
#endif
|