3 /* dict - a generic dictionnary, variation over the B-tree concept */
5 /* Copyright (c) 2003, 2004 Martin Quinson. All rights reserved. */
7 /* This program is free software; you can redistribute it and/or modify it
8 * under the terms of the license (GNU LGPL) which comes with this package. */
10 #include "dict_private.h" /* prototypes of this module */
12 XBT_LOG_EXTERNAL_CATEGORY(xbt_dict);
13 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(xbt_dict_elm,xbt_dict,"Dictionaries internals");
15 XBT_LOG_NEW_SUBCATEGORY(xbt_dict_add,xbt_dict,"Dictionaries internals: elements addition");
16 XBT_LOG_NEW_SUBCATEGORY(xbt_dict_search,xbt_dict,"Dictionaries internals: searching");
17 XBT_LOG_NEW_SUBCATEGORY(xbt_dict_remove,xbt_dict,"Dictionaries internals: elements removal");
18 XBT_LOG_NEW_SUBCATEGORY(xbt_dict_collapse,xbt_dict,"Dictionaries internals: post-removal cleanup");
20 xbt_mallocator_t dict_elm_mallocator = NULL;
22 xbt_dictelm_t xbt_dictelm_new(const char *key,
24 unsigned int hash_code,
26 void_f_pvoid_t free_f) {
27 xbt_dictelm_t element = xbt_mallocator_get(dict_elm_mallocator);
29 element->key = xbt_new(char, key_len + 1);
30 strncpy(element->key, key, key_len);
31 element->key[key_len] = '\0';
33 element->key_len = key_len;
34 element->hash_code = hash_code;
36 element->content = content;
37 element->free_f = free_f;
43 void xbt_dictelm_free(xbt_dictelm_t element) {
44 if (element != NULL) {
45 xbt_free(element->key);
47 if (element->free_f != NULL && element->content != NULL) {
48 element->free_f(element->content);
51 xbt_mallocator_release(dict_elm_mallocator, element);
55 void* dict_elm_mallocator_new_f(void) {
56 return xbt_new(s_xbt_dictelm_t, 1);
59 void dict_elm_mallocator_free_f(void* elem) {
63 void dict_elm_mallocator_reset_f(void* elem) {