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
|
/* hash.h - hash tables for opkg
Steven M. Ayer, Jamey Hicks
Copyright (C) 2002 Compaq Computer Corporation
This program 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, or (at
your option) any later version.
This program 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.
*/
#ifndef _HASH_TABLE_H_
#define _HASH_TABLE_H_
typedef struct hash_entry hash_entry_t;
typedef struct hash_table hash_table_t;
struct hash_entry {
char * key;
void * data;
struct hash_entry * next;
};
struct hash_table {
const char *name;
hash_entry_t * entries;
unsigned int n_buckets;
unsigned int n_elements;
/* useful stats */
unsigned int n_used_buckets;
unsigned int n_collisions;
unsigned int max_bucket_len;
unsigned int n_hits, n_misses;
};
void hash_table_init(const char *name, hash_table_t *hash, int len);
void hash_table_deinit(hash_table_t *hash);
void hash_print_stats(hash_table_t *hash);
void *hash_table_get(hash_table_t *hash, const char *key);
int hash_table_insert(hash_table_t *hash, const char *key, void *value);
int hash_table_remove(hash_table_t *has, const char *key);
void hash_table_foreach(hash_table_t *hash, void (*f)(const char *key, void *entry, void *data), void *data);
#endif /* _HASH_TABLE_H_ */
|