66 files changed, 15542 insertions, 1 deletions
diff --git a/src/libevent/hash.h b/src/libevent/hash.h
new file mode 100755
index 0000000..6169c6e
--- a/dev/null
+++ b/src/libevent/hash.h
@@ -0,0 +1,54 @@
+/***********************************************************************
+*
+* 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