Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
"new ruby host method"
[simgrid.git] / src / xbt / dict_elm.c
1 /* $Id$ */
2
3 /* dict - a generic dictionary, variation over the B-tree concept           */
4
5 /* Copyright (c) 2003-2009 The SimGrid team. All rights reserved.           */
6
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. */
9
10 #include "dict_private.h"       /* prototypes of this module */
11
12 XBT_LOG_EXTERNAL_CATEGORY(xbt_dict);
13 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(xbt_dict_elm, xbt_dict,
14                                 "Dictionaries internals");
15
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");
24
25 xbt_mallocator_t dict_elm_mallocator = NULL;
26
27 xbt_dictelm_t xbt_dictelm_new(const char *key,
28                               int key_len,
29                               unsigned int hash_code,
30                               void *content, void_f_pvoid_t free_f)
31 {
32   xbt_dictelm_t element = xbt_mallocator_get(dict_elm_mallocator);
33
34   element->key = xbt_new(char, key_len + 1);
35   memcpy((void *)element->key, (void *)key, key_len);
36   element->key[key_len] = '\0';
37
38   element->key_len = key_len;
39   element->hash_code = hash_code;
40
41   element->content = content;
42   element->free_f = free_f;
43   element->next = NULL;
44
45   return element;
46 }
47
48 void xbt_dictelm_free(xbt_dictelm_t element)
49 {
50   if (element != NULL) {
51     xbt_free(element->key);
52
53     if (element->free_f != NULL && element->content != NULL) {
54       element->free_f(element->content);
55     }
56
57     xbt_mallocator_release(dict_elm_mallocator, element);
58   }
59 }
60
61 void *dict_elm_mallocator_new_f(void)
62 {
63   return xbt_new(s_xbt_dictelm_t, 1);
64 }
65
66 void dict_elm_mallocator_free_f(void *elem)
67 {
68   xbt_free(elem);
69 }
70
71 void dict_elm_mallocator_reset_f(void *elem)
72 {
73
74 }