]>
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 along
17 * with this program; see the file COPYING; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
25 #include "frratomic.h"
28 DECLARE_MTYPE(HASH_BACKET
)
30 /* Default hash table size. */
31 #define HASH_INITIAL_SIZE 256
32 /* Expansion threshold */
33 #define HASH_THRESHOLD(used, size) ((used) > (size))
35 #define HASHWALK_CONTINUE 0
36 #define HASHWALK_ABORT -1
39 /* if this backet is the head of the linked listed, len denotes the
41 * elements in the list */
45 struct hash_backet
*next
;
55 /* number of empty hash buckets */
56 _Atomic
uint_fast32_t empty
;
57 /* sum of squares of bucket length */
58 _Atomic
uint_fast32_t ssq
;
63 struct hash_backet
**index
;
65 /* Hash table size. Must be power of 2 */
68 /* If max_size is 0 there is no limit */
69 unsigned int max_size
;
71 /* Key make function. */
72 unsigned int (*hash_key
)(void *);
74 /* Data compare function. */
75 int (*hash_cmp
)(const void *, const void *);
80 struct hashstats stats
;
86 #define hashcount(X) ((X)->count)
88 extern struct hash
*hash_create(unsigned int (*)(void *),
89 int (*)(const void *, const void *),
91 extern struct hash
*hash_create_size(unsigned int, unsigned int (*)(void *),
92 int (*)(const void *, const void *),
95 extern void *hash_get(struct hash
*, void *, void *(*)(void *));
96 extern void *hash_alloc_intern(void *);
97 extern void *hash_lookup(struct hash
*, void *);
98 extern void *hash_release(struct hash
*, void *);
100 extern void hash_iterate(struct hash
*, void (*)(struct hash_backet
*, void *),
103 extern void hash_walk(struct hash
*, int (*)(struct hash_backet
*, void *),
106 extern void hash_clean(struct hash
*, void (*)(void *));
107 extern void hash_free(struct hash
*);
109 extern unsigned int string_hash_make(const char *);
111 extern void hash_cmd_init(void);
113 #endif /* _ZEBRA_HASH_H */