]>
git.proxmox.com Git - mirror_frr.git/blob - lib/hash.h
2 Copyright (C) 1998 Kunihiro Ishiguro
4 This file is part of GNU Zebra.
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.
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.
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. */
27 DECLARE_MTYPE(HASH_BACKET
)
29 /* Default hash table size. */
30 #define HASH_INITIAL_SIZE 256 /* initial number of backets. */
31 #define HASH_THRESHOLD 10 /* expand when backet. */
33 #define HASHWALK_CONTINUE 0
34 #define HASHWALK_ABORT -1
39 struct hash_backet
*next
;
51 struct hash_backet
**index
;
53 /* Hash table size. Must be power of 2 */
56 /* If expansion failed. */
59 /* Key make function. */
60 unsigned int (*hash_key
) (void *);
62 /* Data compare function. */
63 int (*hash_cmp
) (const void *, const void *);
69 extern struct hash
*hash_create (unsigned int (*) (void *),
70 int (*) (const void *, const void *));
71 extern struct hash
*hash_create_size (unsigned int, unsigned int (*) (void *),
72 int (*) (const void *, const void *));
74 extern void *hash_get (struct hash
*, void *, void * (*) (void *));
75 extern void *hash_alloc_intern (void *);
76 extern void *hash_lookup (struct hash
*, void *);
77 extern void *hash_release (struct hash
*, void *);
79 extern void hash_iterate (struct hash
*,
80 void (*) (struct hash_backet
*, void *), void *);
82 extern void hash_walk (struct hash
*,
83 int (*) (struct hash_backet
*, void *), void *);
85 extern void hash_clean (struct hash
*, void (*) (void *));
86 extern void hash_free (struct hash
*);
88 extern unsigned int string_hash_make (const char *);
90 #endif /* _ZEBRA_HASH_H */