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_mallocator_t dict_elm_mallocator = NULL;
  21
  22 xbt_dictelm_t xbt_dictelm_new(const char *key,
  23                               int key_len,
  24                               void *content,
  25                               void_f_pvoid_t free_f,
  26                               xbt_dictelm_t next) {
  27   xbt_dictelm_t element = xbt_mallocator_get(dict_elm_mallocator);
  28
  29   element->key = xbt_new(char, key_len + 1);
  30   strncpy(element->key, key, key_len);
  31   element->key[key_len] = '\0';
  32
  33   element->key_len = key_len;
  34   element->content = content;
  35   element->free_f = free_f;
  36   element->next = next;
  37
  38   return element;
  39 }
  40
  41 void xbt_dictelm_free(xbt_dictelm_t element) {
  42   if (element != NULL) {
  43     xbt_free(element->key);
  44
  45     if (element->free_f != NULL && element->content != NULL) {
  46       element->free_f(element->content);
  47     }
  48
  49     xbt_mallocator_release(dict_elm_mallocator, element);
  50   }
  51 }
  52
  53 void* dict_elm_mallocator_new_f(void) {
  54   return xbt_new(s_xbt_dictelm_t, 1);
  55 }
  56
  57 void dict_elm_mallocator_free_f(void* elem) {
  58   xbt_free(elem);
  59 }
  60
  61 void dict_elm_mallocator_reset_f(void* elem) {
  62
  63 }