1 files changed, 61 insertions, 0 deletions
diff --git a/lib/hashtable.h b/lib/hashtable.h
new file mode 100644
index 0000000..3924518
--- /dev/null
+++ b/lib/hashtable.h
@@ -0,0 +1,61 @@
+/*
+ * hashtable.h: contains struct nlist
+ *  
+ * Copyright (C) 1994, 1995 Graeme W. Wilford. (Wilf.)
+ * Copyright (C) 2002, 2003, 2004, 2005, 2007, 2009 Colin Watson.
+ *
+ * This file is part of man-db.
+ *
+ * man-db is free software; you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License as published by
+ * the Free Software Foundation; either version 2 of the License, or
+ * (at your option) any later version.
+ *
+ * man-db is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with man-db; if not, write to the Free Software Foundation,
+ * Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
+ *
+ * Sat Aug 20 15:01:02 BST 1994  Wilf. (G.Wilford@ee.surrey.ac.uk) 
+ */
+
+#ifndef _HASHTABLE_H
+#define _HASHTABLE_H
+
+typedef void (*hashtable_free_ptr) (void *defn);
+
+struct hashtable {
+	struct nlist **hashtab;		/* the storage array */
+	int unique;			/* unique hash values */
+	int identical;			/* identical hash values */
+	hashtable_free_ptr free_defn;	/* function to free a hash entry */
+};
+
+struct nlist {
+        struct nlist *next;	/* next in the chain */
+        char *name;		/* the _name_ */
+        void *defn;		/* the _definition_ */
+};
+
+struct hashtable_iter;
+
+extern void null_hashtable_free (void *defn);
+
+extern struct hashtable *hashtable_create (hashtable_free_ptr free_defn);
+extern struct nlist *hashtable_lookup_structure (const struct hashtable *ht,
+						 const char *s, size_t len);
+extern void *hashtable_lookup (const struct hashtable *ht,
+			       const char *s, size_t len);
+extern struct nlist *hashtable_install (struct hashtable *ht,
+					const char *name, size_t len,
+					void *defn);
+extern struct nlist *hashtable_iterate (const struct hashtable *ht,
+					struct hashtable_iter **iterp);
+extern void hashtable_remove (struct hashtable *ht, const char *s, size_t len);
+extern void hashtable_free (struct hashtable *ht);
+
+#endif /* _HASHTABLE_H */