Index: user/gabor/tre-integration/contrib/tre/lib/hashtable.h =================================================================== --- user/gabor/tre-integration/contrib/tre/lib/hashtable.h (revision 225161) +++ user/gabor/tre-integration/contrib/tre/lib/hashtable.h (revision 225162) @@ -1,33 +1,35 @@ /* $FreeBSD$ */ #ifndef HASHTABLE_H #define HASHTABLE_H 1 #include -#define HASH_OK 0 -#define HASH_UPDATED 1 -#define HASH_FAIL 2 -#define HASH_FULL 3 -#define HASH_NOTFOUND 4 +#define HASH_OK 0 +#define HASH_UPDATED 1 +#define HASH_FAIL 2 +#define HASH_FULL 3 +#define HASH_NOTFOUND 4 +#define HASHSTEP(x,c) (((x << 5) + x) + (c)) + typedef struct { - void *key; - void *value; + void *key; + void *value; } hashtable_entry; typedef struct { - size_t key_size; - size_t table_size; - size_t usage; - size_t value_size; - hashtable_entry **entries; + size_t key_size; + size_t table_size; + size_t usage; + size_t value_size; + hashtable_entry **entries; } hashtable; -void hashtable_free(hashtable *); -int hashtable_get(hashtable *, const void *, void *); -hashtable *hashtable_init(size_t, size_t, size_t); -int hashtable_put(hashtable *, const void *, const void *); -int hashtable_remove(hashtable *, const void *); +void hashtable_free(hashtable *); +int hashtable_get(hashtable *, const void *, void *); +hashtable *hashtable_init(size_t, size_t, size_t); +int hashtable_put(hashtable *, const void *, const void *); +int hashtable_remove(hashtable *, const void *); #endif /* HASHTABLE.H */