66 files changed, 0 insertions, 15542 deletions
diff --git a/src/libevent/hash.h b/src/libevent/hash.h deleted file mode 100755 index 6169c6e..0000000 --- a/src/libevent/hash.h +++ b/dev/null @@ -1,54 +0,0 @@ -/*********************************************************************** -* -* hash.h -* -* Hash table utilities -* -* Copyright (C) 2002 Roaring Penguin Software Inc. -* -* LIC: GPL -* -***********************************************************************/ - -#ifndef HASH_H -#define HASH_H - -#include <stdlib.h> -/* Fixed-size hash tables for now */ -#define HASHTAB_SIZE 67 - -/* A hash bucket */ -typedef struct hash_bucket_t { - struct hash_bucket_t *next; - struct hash_bucket_t *prev; - unsigned int hashval; -} hash_bucket; - -/* A hash table */ -typedef struct hash_table_t { - hash_bucket *buckets[HASHTAB_SIZE]; - size_t hash_offset; - unsigned int (*compute_hash)(void *data); - int (*compare)(void *item1, void *item2); - size_t num_entries; -} hash_table; - -/* Functions */ -void hash_init(hash_table *tab, - size_t hash_offset, - unsigned int (*compute)(void *data), - int (*compare)(void *item1, void *item2)); -void hash_insert(hash_table *tab, void *item); -void hash_remove(hash_table *tab, void *item); -void *hash_find(hash_table *tab, void *item); -void *hash_find_next(hash_table *tab, void *item); -size_t hash_num_entries(hash_table *tab); - -/* Iteration functions */ -void *hash_start(hash_table *tab, void **cursor); -void *hash_next(hash_table *tab, void **cursor); - -/* Utility function: hashpjw for strings */ -unsigned int hash_pjw(char const *str); - -#endif |