1 /* Copyright (C) 1995-1999, 2001, 2002, 2005 Free Software Foundation, Inc.
2 This file is part of the GNU C Library.
3 Contributed by Ulrich Drepper <drepper@gnu.org>, 1995.
5 This program is free software; you can redistribute it and/or modify
6 it under the terms of the GNU General Public License version 2 as
7 published by the Free Software Foundation.
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 GNU General Public License for more details.
14 You should have received a copy of the GNU General Public License
15 along with this program; if not, write to the Free Software Foundation,
16 Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
18 #ifndef _SIMPLE_HASH_H
19 #define _SIMPLE_HASH_H
23 typedef struct hash_table
25 unsigned long int size
;
26 unsigned long int filled
;
29 struct obstack mem_pool
;
34 extern int init_hash (hash_table
*htab
, unsigned long int init_size
) __THROW
;
35 extern int delete_hash (hash_table
*htab
) __THROW
;
36 extern int insert_entry (hash_table
*htab
, const void *key
, size_t keylen
,
38 extern int find_entry (const hash_table
*htab
, const void *key
, size_t keylen
,
39 void **result
) __THROW
;
40 extern int set_entry (hash_table
*htab
, const void *key
, size_t keylen
,
41 void *newval
) __THROW
;
43 extern int iterate_table (const hash_table
*htab
, void **ptr
,
44 const void **key
, size_t *keylen
, void **data
)
47 extern unsigned long int compute_hashval (const void *key
, size_t keylen
)
49 extern unsigned long int next_prime (unsigned long int seed
) __THROW
;
51 #endif /* simple-hash.h */