X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~mdw/git/mLib/blobdiff_plain/c6e0eaf00cd09a4e5237e70d8351049ec91d7653..8f45ff6cb9a269fc6f8f631908f93b4c8123419c:/hash.h diff --git a/hash.h b/hash.h index a7dd705..3cfd1ca 100644 --- a/hash.h +++ b/hash.h @@ -1,13 +1,13 @@ /* -*-c-*- * - * $Id: hash.h,v 1.2 1999/12/10 23:42:04 mdw Exp $ + * $Id: hash.h,v 1.4 2004/04/08 01:36:11 mdw Exp $ * * General hashtable infrastructure * * (c) 1999 Straylight/Edgeware */ -/*----- Licensing notice --------------------------------------------------* +/*----- Licensing notice --------------------------------------------------* * * This file is part of the mLib utilities library. * @@ -15,29 +15,18 @@ * it under the terms of the GNU Library General Public License as * published by the Free Software Foundation; either version 2 of the * License, or (at your option) any later version. - * + * * mLib 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 Library General Public License for more details. - * + * * You should have received a copy of the GNU Library General Public * License along with mLib; if not, write to the Free * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, * MA 02111-1307, USA. */ -/*----- Revision history --------------------------------------------------* - * - * $Log: hash.h,v $ - * Revision 1.2 1999/12/10 23:42:04 mdw - * Change header file guard names. - * - * Revision 1.1 1999/08/02 14:45:48 mdw - * Break low-level hashtable code out from sym. - * - */ - #ifndef MLIB_HASH_H #define MLIB_HASH_H @@ -56,6 +45,10 @@ #include +#ifndef MLIB_ARENA_H +# include "arena.h" +#endif + #ifndef MLIB_BITS_H # include "bits.h" #endif @@ -72,6 +65,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 --- *