Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Reimplement dictionaries as hashtables
[simgrid.git] / src / xbt / dict_elm.c
1 /* $Id$ */
2
3 /* dict - a generic dictionnary, variation over the B-tree concept          */
4
5 /* Copyright (c) 2003, 2004 Martin Quinson. 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,"Dictionaries internals");
14
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");
19
20 xbt_dictelm_t xbt_dictelm_new(const char *key,
21                               int key_len,
22                               void *content,
23                               void_f_pvoid_t free_f,
24                               xbt_dictelm_t next) {
25   xbt_dictelm_t element = xbt_new0(s_xbt_dictelm_t, 1);
26   
27   element->key = xbt_new0(char, key_len + 1);
28   strncpy(element->key, key, key_len);
29
30   element->key_len = key_len;
31   element->content = content;
32   element->free_f = free_f;
33   element->next = next;
34   
35   return element;
36 }
37
38 void xbt_dictelm_free(xbt_dictelm_t element) {
39   if (element != NULL) {
40     xbt_free(element->key);
41     
42     if (element->free_f != NULL && element->content != NULL) {
43       element->free_f(element->content);
44     }
45    
46     xbt_free(element);
47   }
48 }