1/* Copyright (C) 1995, 2000-2003 Free Software Foundation, Inc. 2 3 The GNU C Library is free software; you can redistribute it and/or 4 modify it under the terms of the GNU Library General Public License as 5 published by the Free Software Foundation; either version 2 of the 6 License, or (at your option) any later version. 7 8 The GNU C Library is distributed in the hope that it will be useful, 9 but WITHOUT ANY WARRANTY; without even the implied warranty of 10 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 11 Library General Public License for more details. 12 13 You should have received a copy of the GNU Library General Public 14 License along with the GNU C Library; see the file COPYING.LIB. If 15 not, write to the Free Software Foundation, Inc., 59 Temple Place 16 - Suite 330, Boston, MA 02111-1307, USA. */ 17 18#ifndef _HASH_H 19#define _HASH_H 20 21#include <obstack.h> 22 23#ifdef __cplusplus 24extern "C" { 25#endif 26 27typedef struct hash_table 28{ 29 unsigned long int size; 30 unsigned long int filled; 31 void *first; 32 void *table; 33 struct obstack mem_pool; 34} 35hash_table; 36 37extern int init_hash (hash_table *htab, unsigned long int init_size); 38extern int delete_hash (hash_table *htab); 39extern int insert_entry (hash_table *htab, 40 const void *key, size_t keylen, 41 void *data); 42extern int find_entry (hash_table *htab, 43 const void *key, size_t keylen, 44 void **result); 45 46extern int iterate_table (hash_table *htab, void **ptr, 47 const void **key, size_t *keylen, 48 void **data); 49 50extern unsigned long int next_prime (unsigned long int seed); 51 52#ifdef __cplusplus 53} 54#endif 55 56#endif /* not _HASH_H */ 57