3 /* dict - a generic dictionary, variation over the B-tree concept */
5 /* Copyright (c) 2003-2009 The SimGrid team. 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,
14 "Dictionaries internals");
16 XBT_LOG_NEW_SUBCATEGORY(xbt_dict_add, xbt_dict,
17 "Dictionaries internals: elements addition");
18 XBT_LOG_NEW_SUBCATEGORY(xbt_dict_search, xbt_dict,
19 "Dictionaries internals: searching");
20 XBT_LOG_NEW_SUBCATEGORY(xbt_dict_remove, xbt_dict,
21 "Dictionaries internals: elements removal");
22 XBT_LOG_NEW_SUBCATEGORY(xbt_dict_collapse, xbt_dict,
23 "Dictionaries internals: post-removal cleanup");
25 xbt_mallocator_t dict_elm_mallocator = NULL;
27 xbt_dictelm_t xbt_dictelm_new(const char *key,
29 unsigned int hash_code,
30 void *content, void_f_pvoid_t free_f)
32 xbt_dictelm_t element = xbt_mallocator_get(dict_elm_mallocator);
34 element->dictielem = 0; /* please free the key on free */
35 element->key = xbt_new(char, key_len + 1);
36 memcpy((void *)element->key, (void *)key, key_len);
37 element->key[key_len] = '\0';
39 element->key_len = key_len;
40 element->hash_code = hash_code;
42 element->content = content;
43 element->free_f = free_f;
49 xbt_dictelm_t xbt_dictielm_new(uintptr_t key, unsigned int hash_code, uintptr_t content) {
50 xbt_dictelm_t element = xbt_mallocator_get(dict_elm_mallocator);
52 element->key = (void*)key;
54 element->dictielem = 1; /* please DONT free the key on free */
55 element->key_len = sizeof(uintptr_t);
56 element->hash_code = hash_code;
58 element->content = (void*)content;
59 element->free_f = NULL;
65 void xbt_dictelm_free(xbt_dictelm_t element)
67 if (element != NULL) {
68 if (!element->dictielem)
69 xbt_free(element->key);
71 if (element->free_f != NULL && element->content != NULL) {
72 element->free_f(element->content);
75 xbt_mallocator_release(dict_elm_mallocator, element);
79 void *dict_elm_mallocator_new_f(void)
81 return xbt_new(s_xbt_dictelm_t, 1);
84 void dict_elm_mallocator_free_f(void *elem)
89 void dict_elm_mallocator_reset_f(void *elem)