X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/81b2c8f6358e3f5c0e1d480a45e8d1b574210177..0a03cd809dd45e3645a54feffe364d8f2b33d71e:/src/xbt/dict_elm.c diff --git a/src/xbt/dict_elm.c b/src/xbt/dict_elm.c index e08190d46f..c1c109628f 100644 --- a/src/xbt/dict_elm.c +++ b/src/xbt/dict_elm.c @@ -1,63 +1,74 @@ /* $Id$ */ -/* dict - a generic dictionnary, variation over the B-tree concept */ +/* dict - a generic dictionary, variation over the B-tree concept */ -/* Copyright (c) 2003, 2004 Martin Quinson. All rights reserved. */ +/* Copyright (c) 2003-2009 The SimGrid team. All rights reserved. */ /* This program is free software; you can redistribute it and/or modify it * under the terms of the license (GNU LGPL) which comes with this package. */ -#include "dict_private.h" /* prototypes of this module */ +#include "dict_private.h" /* prototypes of this module */ XBT_LOG_EXTERNAL_CATEGORY(xbt_dict); -XBT_LOG_NEW_DEFAULT_SUBCATEGORY(xbt_dict_elm,xbt_dict,"Dictionaries internals"); +XBT_LOG_NEW_DEFAULT_SUBCATEGORY(xbt_dict_elm, xbt_dict, + "Dictionaries internals"); -XBT_LOG_NEW_SUBCATEGORY(xbt_dict_add,xbt_dict,"Dictionaries internals: elements addition"); -XBT_LOG_NEW_SUBCATEGORY(xbt_dict_search,xbt_dict,"Dictionaries internals: searching"); -XBT_LOG_NEW_SUBCATEGORY(xbt_dict_remove,xbt_dict,"Dictionaries internals: elements removal"); -XBT_LOG_NEW_SUBCATEGORY(xbt_dict_collapse,xbt_dict,"Dictionaries internals: post-removal cleanup"); +XBT_LOG_NEW_SUBCATEGORY(xbt_dict_add, xbt_dict, + "Dictionaries internals: elements addition"); +XBT_LOG_NEW_SUBCATEGORY(xbt_dict_search, xbt_dict, + "Dictionaries internals: searching"); +XBT_LOG_NEW_SUBCATEGORY(xbt_dict_remove, xbt_dict, + "Dictionaries internals: elements removal"); +XBT_LOG_NEW_SUBCATEGORY(xbt_dict_collapse, xbt_dict, + "Dictionaries internals: post-removal cleanup"); xbt_mallocator_t dict_elm_mallocator = NULL; xbt_dictelm_t xbt_dictelm_new(const char *key, - int key_len, - void *content, - void_f_pvoid_t free_f, - xbt_dictelm_t next) { + int key_len, + unsigned int hash_code, + void *content, void_f_pvoid_t free_f) +{ xbt_dictelm_t element = xbt_mallocator_get(dict_elm_mallocator); - + element->key = xbt_new(char, key_len + 1); - strncpy(element->key, key, key_len); + memcpy((void *)element->key, (void *)key, key_len); element->key[key_len] = '\0'; element->key_len = key_len; + element->hash_code = hash_code; + element->content = content; element->free_f = free_f; - element->next = next; - + element->next = NULL; + return element; } -void xbt_dictelm_free(xbt_dictelm_t element) { +void xbt_dictelm_free(xbt_dictelm_t element) +{ if (element != NULL) { xbt_free(element->key); - + if (element->free_f != NULL && element->content != NULL) { element->free_f(element->content); } - + xbt_mallocator_release(dict_elm_mallocator, element); } } -void* dict_elm_mallocator_new_f(void) { +void *dict_elm_mallocator_new_f(void) +{ return xbt_new(s_xbt_dictelm_t, 1); } -void dict_elm_mallocator_free_f(void* elem) { +void dict_elm_mallocator_free_f(void *elem) +{ xbt_free(elem); } -void dict_elm_mallocator_reset_f(void* elem) { +void dict_elm_mallocator_reset_f(void *elem) +{ }