]>
Commit | Line | Data |
---|---|---|
718e3744 | 1 | /* Hash routine. |
2 | Copyright (C) 1998 Kunihiro Ishiguro | |
3 | ||
4 | This file is part of GNU Zebra. | |
5 | ||
6 | GNU Zebra is free software; you can redistribute it and/or modify | |
7 | it under the terms of the GNU General Public License as published | |
8 | by the Free Software Foundation; either version 2, or (at your | |
9 | option) any later version. | |
10 | ||
11 | GNU Zebra is distributed in the hope that it will be useful, but | |
12 | WITHOUT ANY WARRANTY; without even the implied warranty of | |
13 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
14 | General Public License for more details. | |
15 | ||
16 | You should have received a copy of the GNU General Public License | |
17 | along with GNU Zebra; see the file COPYING. If not, write to the | |
18 | Free Software Foundation, Inc., 59 Temple Place - Suite 330, | |
19 | Boston, MA 02111-1307, USA. */ | |
20 | ||
21 | #ifndef _ZEBRA_HASH_H | |
22 | #define _ZEBRA_HASH_H | |
23 | ||
24 | /* Default hash table size. */ | |
25 | #define HASHTABSIZE 1024 | |
26 | ||
27 | struct hash_backet | |
28 | { | |
29 | /* Linked list. */ | |
30 | struct hash_backet *next; | |
31 | ||
32 | /* Hash key. */ | |
33 | unsigned int key; | |
34 | ||
35 | /* Data. */ | |
36 | void *data; | |
37 | }; | |
38 | ||
39 | struct hash | |
40 | { | |
41 | /* Hash backet. */ | |
42 | struct hash_backet **index; | |
43 | ||
44 | /* Hash table size. */ | |
45 | unsigned int size; | |
46 | ||
47 | /* Key make function. */ | |
8cc4198f | 48 | unsigned int (*hash_key) (void *); |
718e3744 | 49 | |
50 | /* Data compare function. */ | |
ffe11cfb | 51 | int (*hash_cmp) (const void *, const void *); |
718e3744 | 52 | |
53 | /* Backet alloc. */ | |
54 | unsigned long count; | |
55 | }; | |
56 | ||
8cc4198f | 57 | extern struct hash *hash_create (unsigned int (*) (void *), |
ffe11cfb | 58 | int (*) (const void *, const void *)); |
8cc4198f | 59 | extern struct hash *hash_create_size (unsigned int, unsigned int (*) (void *), |
ffe11cfb | 60 | int (*) (const void *, const void *)); |
718e3744 | 61 | |
8cc4198f | 62 | extern void *hash_get (struct hash *, void *, void * (*) (void *)); |
63 | extern void *hash_alloc_intern (void *); | |
64 | extern void *hash_lookup (struct hash *, void *); | |
65 | extern void *hash_release (struct hash *, void *); | |
718e3744 | 66 | |
8cc4198f | 67 | extern void hash_iterate (struct hash *, |
718e3744 | 68 | void (*) (struct hash_backet *, void *), void *); |
69 | ||
8cc4198f | 70 | extern void hash_clean (struct hash *, void (*) (void *)); |
71 | extern void hash_free (struct hash *); | |
718e3744 | 72 | |
6392aa83 SH |
73 | extern unsigned int string_hash_make (const char *); |
74 | ||
718e3744 | 75 | #endif /* _ZEBRA_HASH_H */ |