X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/19fee70e045c5e8bf8efe4b8223e17b0bba8a660..9bcf7dd5948ad1781a7ff203bb04e21b1dceebc7:/src/xbt/dict_multi.c diff --git a/src/xbt/dict_multi.c b/src/xbt/dict_multi.c deleted file mode 100644 index a8ef163d02..0000000000 --- a/src/xbt/dict_multi.c +++ /dev/null @@ -1,248 +0,0 @@ -/* dict_multi - dictionnaries of dictionnaries of ... of data */ - -/* Copyright (c) 2004-2014. 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. */ - -#ifdef XBT_USE_DEPRECATED - -#include "dict_private.h" - -XBT_LOG_NEW_DEFAULT_SUBCATEGORY(xbt_dict_multi, xbt_dict, - "Dictionaries of multiple keys"); - -static void _free_dict(void *d) -{ - XBT_VERB("free dict %p", d); - xbt_dict_free((xbt_dict_t *) & d); -} - -/** \brief Insert \e data under all the keys contained in \e keys, providing their sizes in \e lens. - * - * \arg mdict: the multi-dict - * \arg keys: dynar of (char *) containing all the keys - * \arg lens: length of each element of \e keys - * \arg data: what to store in the structure - * \arg free_ctn: function to use to free the pushed content on need - * - * Dynars are not modified during the operation. - */ - -void -xbt_multidict_set_ext(xbt_dict_t mdict, - xbt_dynar_t keys, xbt_dynar_t lens, - void *data, void_f_pvoid_t free_ctn) -{ - - xbt_dict_t thislevel, nextlevel = NULL; - int i; - - unsigned long int thislen; - char *thiskey; - int keys_len = xbt_dynar_length(keys); - - xbt_assert(xbt_dynar_length(keys) == xbt_dynar_length(lens)); - xbt_assert(keys_len, "Can't set a zero-long key set in a multidict"); - - XBT_DEBUG("xbt_multidict_set(%p,%d)", mdict, keys_len); - - for (i = 0, thislevel = mdict; i < keys_len - 1; - i++, thislevel = nextlevel) { - - xbt_dynar_get_cpy(keys, i, &thiskey); - xbt_dynar_get_cpy(lens, i, &thislen); - - XBT_DEBUG("multi_set: at level %d, len=%ld, key=%p |%*s|", i, thislen, - thiskey, (int) thislen, thiskey); - - /* search the dict of next level */ - nextlevel = xbt_dict_get_or_null_ext(thislevel, thiskey, thislen); - if (nextlevel == NULL) { - /* make sure the dict of next level exists */ - nextlevel = xbt_dict_new(); - XBT_VERB("Create a dict (%p)", nextlevel); - xbt_dict_set_ext(thislevel, thiskey, thislen, nextlevel, - &_free_dict); - } - } - - xbt_dynar_get_cpy(keys, i, &thiskey); - xbt_dynar_get_cpy(lens, i, &thislen); - - xbt_dict_set_ext(thislevel, thiskey, thislen, data, free_ctn); -} - -/** \brief Insert \e data under all the keys contained in \e keys - * - * \arg head: the head of dict - * \arg keys: dynar of null-terminated strings containing all the keys - * \arg data: what to store in the structure - * \arg free_ctn: function to use to free the pushed content on need - */ -void -xbt_multidict_set(xbt_dict_t mdict, - xbt_dynar_t keys, void *data, void_f_pvoid_t free_ctn) -{ - xbt_dynar_t lens = xbt_dynar_new(sizeof(unsigned long int), NULL); - unsigned long i; - - for (i = 0; i < xbt_dynar_length(keys); i++) { - char *thiskey = xbt_dynar_get_as(keys, i, char *); - unsigned long int thislen = (unsigned long int) strlen(thiskey); - XBT_DEBUG("Push %ld as level %lu length", thislen, i); - xbt_dynar_push(lens, &thislen); - } - - TRY { - xbt_multidict_set_ext(mdict, keys, lens, data, free_ctn); - } - TRY_CLEANUP { - xbt_dynar_free(&lens); - } - CATCH_ANONYMOUS { - RETHROW; - } -} - -/** \brief Insert \e data under all the keys contained in \e keys, providing their sizes in \e lens. - * - * \arg mdict: the multi-dict - * \arg keys: dynar of (char *) containing all the keys - * \arg lens: length of each element of \e keys - * \arg data: where to put what was found in structure - * \arg free_ctn: function to use to free the pushed content on need - * - * Dynars are not modified during the operation. - */ -void *xbt_multidict_get_ext(xbt_dict_t mdict, - xbt_dynar_t keys, xbt_dynar_t lens) -{ - xbt_dict_t thislevel, nextlevel; - int i; - - unsigned long int thislen; - char *thiskey; - int keys_len = xbt_dynar_length(keys); - - xbt_assert(xbt_dynar_length(keys) == xbt_dynar_length(lens)); - xbt_assert(!xbt_dynar_is_empty(keys), - "Can't get a zero-long key set in a multidict"); - - XBT_DEBUG("xbt_multidict_get(%p, %ld)", mdict, xbt_dynar_length(keys)); - - for (i = 0, thislevel = mdict; i < keys_len - 1; - i++, thislevel = nextlevel) { - - xbt_dynar_get_cpy(keys, i, &thiskey); - xbt_dynar_get_cpy(lens, i, &thislen); - - XBT_DEBUG("multi_get: at level %d (%p), len=%ld, key=%p |%*s|", - i, thislevel, thislen, thiskey, (int) thislen, thiskey); - - /* search the dict of next level: let mismatch raise if not found */ - nextlevel = xbt_dict_get_ext(thislevel, thiskey, thislen); - } - - xbt_dynar_get_cpy(keys, i, &thiskey); - xbt_dynar_get_cpy(lens, i, &thislen); - - return xbt_dict_get_ext(thislevel, thiskey, thislen); -} - -void *xbt_multidict_get(xbt_dict_t mdict, xbt_dynar_t keys) -{ - xbt_dynar_t lens = xbt_dynar_new(sizeof(unsigned long int), NULL); - unsigned long i; - void *res; - - for (i = 0; i < xbt_dynar_length(keys); i++) { - char *thiskey = xbt_dynar_get_as(keys, i, char *); - unsigned long int thislen = (unsigned long int) strlen(thiskey); - xbt_dynar_push(lens, &thislen); - } - - res = xbt_multidict_get_ext(mdict, keys, lens), xbt_dynar_free(&lens); - return res; -} - - -/** \brief Remove the entry under all the keys contained in \e keys, providing their sizes in \e lens. - * - * \arg mdict: the multi-dict - * \arg keys: dynar of (char *) containing all the keys - * \arg lens: length of each element of \e keys - * \arg data: what to store in the structure - * \arg free_ctn: function to use to free the pushed content on need - * - * Dynars are not modified during the operation. - * - * Removing a non-existant key is ok. - */ - -void -xbt_multidict_remove_ext(xbt_dict_t mdict, xbt_dynar_t keys, - xbt_dynar_t lens) -{ - volatile xbt_dict_t thislevel; - volatile xbt_dict_t nextlevel = NULL; - volatile int i; - xbt_ex_t e; - - unsigned long int thislen; - char *thiskey; - int keys_len = xbt_dynar_length(keys); - - xbt_assert(xbt_dynar_length(keys) == xbt_dynar_length(lens)); - xbt_assert(xbt_dynar_length(keys), - "Can't remove a zero-long key set in a multidict"); - - for (i = 0, thislevel = mdict; i < keys_len - 1; - i++, thislevel = nextlevel) { - - xbt_dynar_get_cpy(keys, i, &thiskey); - xbt_dynar_get_cpy(lens, i, &thislen); - - /* search the dict of next level */ - TRY { - nextlevel = xbt_dict_get_ext(thislevel, thiskey, thislen); - } - CATCH(e) { - /* If non-existant entry, nothing to do */ - if (e.category == arg_error) - xbt_ex_free(e); - else - RETHROW; - } - } - - xbt_dynar_get_cpy(keys, i, &thiskey); - xbt_dynar_get_cpy(lens, i, &thislen); - - xbt_dict_remove_ext(thislevel, thiskey, thislen); -} - -void xbt_multidict_remove(xbt_dict_t mdict, xbt_dynar_t keys) -{ - xbt_dynar_t lens = xbt_dynar_new(sizeof(unsigned long int), NULL); - unsigned long i; - - for (i = 0; i < xbt_dynar_length(keys); i++) { - char *thiskey = xbt_dynar_get_as(keys, i, char *); - unsigned long int thislen = strlen(thiskey); - xbt_dynar_push(lens, &thislen); - } - - TRY { - xbt_multidict_remove_ext(mdict, keys, lens); - } - TRY_CLEANUP { - xbt_dynar_free(&lens); - } - CATCH_ANONYMOUS { - RETHROW; - } -} - -#endif