1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
|
/*
* 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 void plain_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 */
|
