diff options
author | Bo Yang <struggleyb.nku@gmail.com> | 2009-08-11 11:17:23 +0000 |
---|---|---|
committer | Bo Yang <struggleyb.nku@gmail.com> | 2009-08-11 11:17:23 +0000 |
commit | 399da01ae4eb5c5e3e9349bacc2063c946c3d4a1 (patch) | |
tree | 433c8bcde94fc7a6e6f2e5cbf23842a84db98146 /src/utils/hashtable.h | |
parent | eec057c7437e19b59ca1e698ce548cb56ce37240 (diff) | |
download | libdom-399da01ae4eb5c5e3e9349bacc2063c946c3d4a1.tar.gz libdom-399da01ae4eb5c5e3e9349bacc2063c946c3d4a1.tar.bz2 |
Merge the branches/struggleyb/libdom-remain back to trunk.
svn path=/trunk/dom/; revision=9191
Diffstat (limited to 'src/utils/hashtable.h')
-rw-r--r-- | src/utils/hashtable.h | 42 |
1 files changed, 42 insertions, 0 deletions
diff --git a/src/utils/hashtable.h b/src/utils/hashtable.h new file mode 100644 index 0000000..3cfe95d --- /dev/null +++ b/src/utils/hashtable.h @@ -0,0 +1,42 @@ +/* + * This file is part of libdom. + * Licensed under the MIT License, + * http://www.opensource.org/licenses/mit-license.php + * Copyright 2006 Rob Kendrick <rjek@rjek.com> + * Copyright 2009 Bo Yang <struggleyb.nku@gmail.com> + */ + +#ifndef dom_utils_hashtable_h_ +#define dom_utils_hashtable_h_ + +#include <stdbool.h> +#include <dom/functypes.h> + +typedef struct dom_hash_table dom_hash_table; +/* The hash function */ +typedef unsigned int (*dom_hash_func)(void *key); +/* Function to clone/delete key */ +typedef void *(*dom_key_func)(void *key, void *pw, dom_alloc alloc, + void *alloc_pw, bool clone); +/* Function to clone/delete value */ +typedef void *(*dom_value_func)(void *value, void *pw, dom_alloc alloc, + void *alloc_pw, bool clone); + +struct dom_hash_table *_dom_hash_create(unsigned int chains, dom_hash_func hash, + dom_alloc alloc, void *ptr); +struct dom_hash_table *_dom_hash_clone(struct dom_hash_table *ht, + dom_alloc alloc, void *pw, dom_key_func kf, void *key_pw, + dom_value_func vf, void *value_pw); +void _dom_hash_destroy(struct dom_hash_table *ht, dom_key_func kf, void *key_pw, + dom_value_func vf, void *value_pw); +bool _dom_hash_add(struct dom_hash_table *ht, void *key, void *value, + bool replace); +void *_dom_hash_get(struct dom_hash_table *ht, void *key); +void *_dom_hash_del(struct dom_hash_table *ht, void *key); +void *_dom_hash_iterate(struct dom_hash_table *ht, unsigned int *c1, + unsigned int **c2); +unsigned int _dom_hash_get_length(struct dom_hash_table *ht); +unsigned int _dom_hash_get_chains(struct dom_hash_table *ht); +dom_hash_func _dom_hash_get_func(struct dom_hash_table *ht); + +#endif |