]>
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 | ||
4a1ab8e4 DL |
24 | #include "memory.h" |
25 | ||
26 | DECLARE_MTYPE(HASH) | |
27 | DECLARE_MTYPE(HASH_BACKET) | |
28 | ||
ac4d0be5 | 29 | /* Default hash table size. */ |
97c84db0 SH |
30 | #define HASH_INITIAL_SIZE 256 /* initial number of backets. */ |
31 | #define HASH_THRESHOLD 10 /* expand when backet. */ | |
718e3744 | 32 | |
3f9c7369 DS |
33 | #define HASHWALK_CONTINUE 0 |
34 | #define HASHWALK_ABORT -1 | |
35 | ||
ac4d0be5 | 36 | struct hash_backet { |
37 | /* Linked list. */ | |
38 | struct hash_backet *next; | |
718e3744 | 39 | |
ac4d0be5 | 40 | /* Hash key. */ |
41 | unsigned int key; | |
718e3744 | 42 | |
ac4d0be5 | 43 | /* Data. */ |
44 | void *data; | |
718e3744 | 45 | }; |
46 | ||
ac4d0be5 | 47 | struct hash { |
48 | /* Hash backet. */ | |
49 | struct hash_backet **index; | |
718e3744 | 50 | |
ac4d0be5 | 51 | /* Hash table size. Must be power of 2 */ |
52 | unsigned int size; | |
718e3744 | 53 | |
ac4d0be5 | 54 | /* If expansion failed. */ |
55 | int no_expand; | |
97c84db0 | 56 | |
ac4d0be5 | 57 | /* Key make function. */ |
58 | unsigned int (*hash_key)(void *); | |
718e3744 | 59 | |
ac4d0be5 | 60 | /* Data compare function. */ |
61 | int (*hash_cmp)(const void *, const void *); | |
718e3744 | 62 | |
ac4d0be5 | 63 | /* Backet alloc. */ |
64 | unsigned long count; | |
718e3744 | 65 | }; |
66 | ||
ac4d0be5 | 67 | extern struct hash *hash_create(unsigned int (*)(void *), |
68 | int (*)(const void *, const void *)); | |
69 | extern struct hash *hash_create_size(unsigned int, unsigned int (*)(void *), | |
70 | int (*)(const void *, const void *)); | |
718e3744 | 71 | |
ac4d0be5 | 72 | extern void *hash_get(struct hash *, void *, void *(*)(void *)); |
73 | extern void *hash_alloc_intern(void *); | |
74 | extern void *hash_lookup(struct hash *, void *); | |
75 | extern void *hash_release(struct hash *, void *); | |
718e3744 | 76 | |
ac4d0be5 | 77 | extern void hash_iterate(struct hash *, void (*)(struct hash_backet *, void *), |
78 | void *); | |
718e3744 | 79 | |
ac4d0be5 | 80 | extern void hash_walk(struct hash *, int (*)(struct hash_backet *, void *), |
81 | void *); | |
3f9c7369 | 82 | |
ac4d0be5 | 83 | extern void hash_clean(struct hash *, void (*)(void *)); |
84 | extern void hash_free(struct hash *); | |
718e3744 | 85 | |
ac4d0be5 | 86 | extern unsigned int string_hash_make(const char *); |
6392aa83 | 87 | |
718e3744 | 88 | #endif /* _ZEBRA_HASH_H */ |