X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/4fddca5a25e18bdf8b5eb0542e0fa98203e091da..0ff40b115c4a7f131b2ffab880faf600e96cfc06:/src/xbt/dict_elm.c diff --git a/src/xbt/dict_elm.c b/src/xbt/dict_elm.c index 0591621117..28c0901024 100644 --- a/src/xbt/dict_elm.c +++ b/src/xbt/dict_elm.c @@ -1,80 +1,57 @@ -/* dict - a generic dictionary, variation over the B-tree concept */ +/* dict - a generic dictionary, variation over hash table */ -/* Copyright (c) 2004, 2005, 2006, 2007, 2008, 2009, 2010. The SimGrid Team. - * All rights reserved. */ +/* Copyright (c) 2004-2017. 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 */ -XBT_LOG_EXTERNAL_CATEGORY(xbt_dict); -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_DEFAULT_SUBCATEGORY(xbt_dict_elm, xbt_dict, "Dictionaries internals"); xbt_mallocator_t dict_elm_mallocator = NULL; -xbt_dictelm_t xbt_dictelm_new(const char *key, - int key_len, - unsigned int hash_code, - void *content, void_f_pvoid_t free_f) +xbt_dictelm_t xbt_dictelm_new(const char* key, int key_len, unsigned int hash_code, void* content) { xbt_dictelm_t element = xbt_mallocator_get(dict_elm_mallocator); - - element->dictielem = 0; /* please free the key on free */ element->key = xbt_new(char, key_len + 1); - memcpy((void *) element->key, (void *) key, key_len); + memcpy(element->key, 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 = NULL; return element; } -xbt_dictelm_t xbt_dictielm_new(uintptr_t key, unsigned int hash_code, - uintptr_t content) +void xbt_dictelm_free(xbt_dict_t dict, xbt_dictelm_t element) { - xbt_dictelm_t element = xbt_mallocator_get(dict_elm_mallocator); - - element->key = (void *) key; - - element->dictielem = 1; /* please DONT free the key on free */ - element->key_len = sizeof(uintptr_t); - element->hash_code = hash_code; - - element->content = (void *) content; - element->free_f = NULL; - element->next = NULL; + if (element) { + char *key = element->key; + void *content = element->content; + void_f_pvoid_t free_f; + free_f = dict->free_f; + xbt_mallocator_release(dict_elm_mallocator, element); - return element; + xbt_free(key); + if (free_f && content) + free_f(content); + } } -void xbt_dictelm_free(xbt_dictelm_t element) +void xbt_dictelm_set_data(xbt_dict_t dict, xbt_dictelm_t element, void *data, void_f_pvoid_t free_ctn) { - if (element != NULL) { - if (!element->dictielem) - xbt_free(element->key); + void_f_pvoid_t free_f; + free_f = dict->free_f; + xbt_assert(!free_ctn, "Cannot set an individual free function in homogeneous dicts."); - if (element->free_f != NULL && element->content != NULL) { - element->free_f(element->content); - } + if (free_f && element->content) + free_f(element->content); - xbt_mallocator_release(dict_elm_mallocator, element); - } + element->content = data; } void *dict_elm_mallocator_new_f(void)