libdebian-installer
hash.h
1 /*
2  * hash.h
3  *
4  * Copyright (C) 1995-1997 Peter Mattis, Spencer Kimball and Josh MacDonald
5  * 2003 Bastian Blank <waldi@debian.org>
6  *
7  * This program is free software; you can redistribute it and/or modify
8  * it under the terms of the GNU General Public License as published by
9  * the Free Software Foundation; either version 2 of the License, or
10  * (at your option) any later version.
11  *
12  * This program is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15  * GNU General Public License for more details.
16  *
17  * You should have received a copy of the GNU General Public License
18  * along with this program. If not, see <http://www.gnu.org/licenses/>.
19  */
20 
21 #ifndef DEBIAN_INSTALLER__HASH_H
22 #define DEBIAN_INSTALLER__HASH_H
23 
24 #include <debian-installer/types.h>
25 
31 di_equal_func di_rstring_equal;
32 di_hash_func di_rstring_hash;
33 
34 #if 0
35 di_equal_func di_string_equal;
36 di_hash_func di_string_hash;
37 #endif
38 
41 typedef struct di_hash_table di_hash_table;
42 
60 
81 
91 void di_hash_table_destroy (di_hash_table *hash_table);
92 
106 void di_hash_table_insert (di_hash_table *hash_table, void *key, void *value);
107 
116 void *di_hash_table_lookup (di_hash_table *hash_table, const void *key);
117 
130 void di_hash_table_foreach (di_hash_table *hash_table, di_hfunc *func, void *user_data);
131 
140 
142 #endif
di_hash_table::key_equal_func
di_equal_func * key_equal_func
Definition: hash.c:48
CLAMP
#define CLAMP(x, low, high)
Definition: hash.c:96
di_destroy_notify
void di_destroy_notify(void *data)
Definition: types.h:50
di_mem_chunk
a mem chunk
Definition: mem_chunk.c:47
di_hash_table_size
di_ksize_t di_hash_table_size(di_hash_table *hash_table)
Definition: hash.c:256
di_hash_table_insert
void di_hash_table_insert(di_hash_table *hash_table, void *key, void *value)
Definition: hash.c:178
di_hash_func
uint32_t di_hash_func(const void *key)
Definition: types.h:56
HASH_TABLE_MIN_SIZE
#define HASH_TABLE_MIN_SIZE
Definition: hash.c:81
di_mem_chunk_new
di_mem_chunk * di_mem_chunk_new(di_ksize_t atom_size, di_ksize_t area_size)
Definition: mem_chunk.c:87
di_mem_chunk_alloc
void * di_mem_chunk_alloc(di_mem_chunk *mem_chunk)
Definition: mem_chunk.c:120
di_new
#define di_new(struct_type, n_structs)
Definition: mem.h:73
di_hash_table::value_destroy_func
di_destroy_notify * value_destroy_func
Definition: hash.c:50
di_hash_table_new_full
di_hash_table * di_hash_table_new_full(di_hash_func hash_func, di_equal_func key_equal_func, di_destroy_notify key_destroy_func, di_destroy_notify value_destroy_func)
Definition: hash.c:113
di_hash_node
Node of a hash table.
Definition: hash.c:58
di_ksize_t
uint32_t di_ksize_t
Definition: types.h:78
di_free
void di_free(void *mem)
Definition: mem.c:60
di_hash_table
Hash table.
Definition: hash.c:42
di_hash_table::nodes
di_hash_node ** nodes
Definition: hash.c:45
HASH_TABLE_RESIZE
#define HASH_TABLE_RESIZE(hash_table)
Definition: hash.c:70
di_hash_node::key
void * key
Definition: hash.c:59
di_hash_table_destroy
void di_hash_table_destroy(di_hash_table *hash_table)
Definition: hash.c:134
di_hash_table::size
size_t size
Definition: hash.c:43
HASH_TABLE_MAX_SIZE
#define HASH_TABLE_MAX_SIZE
Definition: hash.c:86
di_hash_table::key_destroy_func
di_destroy_notify * key_destroy_func
Definition: hash.c:49
di_hash_node::next
di_hash_node * next
Definition: hash.c:61
di_hash_table::nnodes
size_t nnodes
Definition: hash.c:44
di_hash_table_foreach
void di_hash_table_foreach(di_hash_table *hash_table, di_hfunc *func, void *user_data)
Definition: hash.c:246
di_hash_table_new
di_hash_table * di_hash_table_new(di_hash_func hash_func, di_equal_func key_equal_func)
Definition: hash.c:108
di_new0
#define di_new0(struct_type, n_structs)
Definition: mem.h:79
di_hash_table_lookup
void * di_hash_table_lookup(di_hash_table *hash_table, const void *key)
Definition: hash.c:169
di_equal_func
bool di_equal_func(const void *key1, const void *key2)
Definition: types.h:45
di_hash_node::value
void * value
Definition: hash.c:60
di_hash_table::mem_chunk
di_mem_chunk * mem_chunk
Definition: hash.c:46
di_hash_table::hash_func
di_hash_func * hash_func
Definition: hash.c:47