Add global unihash table; use universal hashing instead of CRC.

[mLib] / hash.h

diff --git a/hash.h b/hash.h
index a7dd70542d7c10ca08acf12d00314ea81c8eefc4..c76c6a186b1cbd887c279d45f56d2839bc89efc7 100644 (file)
--- a/hash.h
+++ b/hash.h
@@ -1,6 +1,6 @@
 /* -*-c-*-
  *
- * $Id: hash.h,v 1.2 1999/12/10 23:42:04 mdw Exp $
+ * $Id: hash.h,v 1.3 2000/06/17 10:37:39 mdw Exp $
  *
  * General hashtable infrastructure
  *
@@ -30,6 +30,9 @@
 /*----- Revision history --------------------------------------------------* 
  *
  * $Log: hash.h,v $
+ * Revision 1.3  2000/06/17 10:37:39  mdw
+ * Add support for arena management.
+ *
  * Revision 1.2  1999/12/10 23:42:04  mdw
  * Change header file guard names.
  *
@@ -56,6 +59,10 @@
 
 #include <stddef.h>
 
+#ifndef MLIB_ARENA_H
+#  include "arena.h"
+#endif
+
 #ifndef MLIB_BITS_H
 #  include "bits.h"
 #endif
@@ -72,6 +79,7 @@
 typedef struct hash_table {
   uint32 mask;                         /* Bit mask of hash bits */
   struct hash_base **v;                        /* Vector of hash bins */
+  arena *a;                            /* Allocation arena */
 } hash_table;
 
 /* --- A hashtable entry --- *