X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/505fa6b336fedfbe5951b01dc5c49f8c3f54e177..4a69abcc786d029bd2962537f767d12a0f808d11:/src/xbt/dict_cursor.c diff --git a/src/xbt/dict_cursor.c b/src/xbt/dict_cursor.c index 4a2986b620..ab5872c158 100644 --- a/src/xbt/dict_cursor.c +++ b/src/xbt/dict_cursor.c @@ -1,8 +1,7 @@ -/* $Id$ */ +/* dict_cursor - iterators over dictionaries */ -/* dict_cursor - iterators over dictionnaries */ - -/* Copyright (c) 2003, 2004 Martin Quinson. All rights reserved. */ +/* 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. */ @@ -11,29 +10,23 @@ #include "xbt/ex.h" #include "dict_private.h" -#include /* strlen() */ - -XBT_LOG_EXTERNAL_CATEGORY(xbt_dict); -XBT_LOG_NEW_DEFAULT_SUBCATEGORY(xbt_dict_cursor,xbt_dict,"To traverse dictionaries"); +#include /* strlen() */ +XBT_LOG_NEW_DEFAULT_SUBCATEGORY(xbt_dict_cursor, xbt_dict, "To traverse dictionaries"); /*####[ Dict cursor functions ]#############################################*/ /* To traverse (simple) dicts */ /* Don't add or remove entries to the dict while traversing !!! */ /*###########################################################################*/ -struct xbt_dict_cursor_ { - xbt_dictelm_t current; - int line; - xbt_dict_t dict; -}; #undef xbt_dict_CURSOR_DEBUG /*#define xbt_dict_CURSOR_DEBUG 1*/ -/** @brief Creator +/** @brief Creator * @param dict the dict */ -xbt_dict_cursor_t xbt_dict_cursor_new(const xbt_dict_t dict) { +inline xbt_dict_cursor_t xbt_dict_cursor_new(const xbt_dict_t dict) +{ xbt_dict_cursor_t res = NULL; res = xbt_new(s_xbt_dict_cursor_t, 1); @@ -48,31 +41,30 @@ xbt_dict_cursor_t xbt_dict_cursor_new(const xbt_dict_t dict) { * @brief Destructor * @param cursor poor victim */ -void xbt_dict_cursor_free(xbt_dict_cursor_t *cursor) { - if (*cursor) { - xbt_free(*cursor); - *cursor = NULL; - } +inline void xbt_dict_cursor_free(xbt_dict_cursor_t * cursor) +{ + xbt_free(*cursor); + *cursor = NULL; } /* * Sanity check to see if the head contains something */ -static XBT_INLINE void __cursor_not_null(xbt_dict_cursor_t cursor) { - xbt_assert0(cursor, "Null cursor"); +static inline void __cursor_not_null(xbt_dict_cursor_t cursor) +{ + xbt_assert(cursor, "Null cursor"); } - /** @brief Reinitialize the cursor. Mandatory after removal or add in dict. */ -void xbt_dict_cursor_rewind(xbt_dict_cursor_t cursor) { - CDEBUG0(xbt_dict_cursor, "xbt_dict_cursor_rewind"); +inline void xbt_dict_cursor_rewind(xbt_dict_cursor_t cursor) +{ + XBT_CDEBUG(xbt_dict_cursor, "xbt_dict_cursor_rewind"); xbt_assert(cursor); cursor->line = 0; if (cursor->dict != NULL) { cursor->current = cursor->dict->table[0]; - } - else { + } else { cursor->current = NULL; } } @@ -83,52 +75,46 @@ void xbt_dict_cursor_rewind(xbt_dict_cursor_t cursor) { * @param dict on what to let the cursor iterate * @param[out] cursor dest address */ -void xbt_dict_cursor_first(const xbt_dict_t dict, - xbt_dict_cursor_t *cursor){ - DEBUG0("xbt_dict_cursor_first"); +inline void xbt_dict_cursor_first(const xbt_dict_t dict, xbt_dict_cursor_t * cursor) +{ + XBT_CDEBUG(xbt_dict_cursor, "xbt_dict_cursor_first"); if (!*cursor) { - DEBUG0("Create the cursor on first use"); + XBT_CDEBUG(xbt_dict_cursor, "Create the cursor on first use"); *cursor = xbt_dict_cursor_new(dict); - } - else { + } else { xbt_dict_cursor_rewind(*cursor); } if (dict != NULL && (*cursor)->current == NULL) { - xbt_dict_cursor_step(*cursor); /* find the first element */ + xbt_dict_cursor_step(*cursor); /* find the first element */ } } - -/** - * \brief Move to the next element. - */ -void xbt_dict_cursor_step(xbt_dict_cursor_t cursor) { - - - xbt_dictelm_t current ; +/** \brief Move to the next element. */ +inline void xbt_dict_cursor_step(xbt_dict_cursor_t cursor) +{ + xbt_dictelm_t current; int line; - DEBUG0("xbt_dict_cursor_step"); + XBT_CDEBUG(xbt_dict_cursor, "xbt_dict_cursor_step"); xbt_assert(cursor); current = cursor->current; line = cursor->line; if (cursor->dict != NULL) { - if (current != NULL) { - DEBUG0("current is not null, take the next element"); + XBT_CDEBUG(xbt_dict_cursor, "current is not null, take the next element"); current = current->next; - DEBUG1("next element: %p", current); + XBT_CDEBUG(xbt_dict_cursor, "next element: %p", current); } - + while (current == NULL && ++line <= cursor->dict->table_size) { - DEBUG0("current is NULL, take the next line"); + XBT_CDEBUG(xbt_dict_cursor, "current is NULL, take the next line"); current = cursor->dict->table[line]; - DEBUG1("element in the next line: %p", current); + XBT_CDEBUG(xbt_dict_cursor, "element in the next line: %p", current); } - DEBUG2("search finished, current = %p, line = %d", current, line); - + XBT_CDEBUG(xbt_dict_cursor, "search finished, current = %p, line = %d", current, line); + cursor->current = current; cursor->line = line; } @@ -139,24 +125,21 @@ void xbt_dict_cursor_step(xbt_dict_cursor_t cursor) { * * @returns true if it's ok, false if there is no more data */ -int xbt_dict_cursor_get_or_free(xbt_dict_cursor_t *cursor, - char **key, - void **data) { - +inline int xbt_dict_cursor_get_or_free(xbt_dict_cursor_t * cursor, char **key, void **data) +{ xbt_dictelm_t current; - DEBUG0("xbt_dict_get_or_free"); - + XBT_CDEBUG(xbt_dict_cursor, "xbt_dict_get_or_free"); if (!cursor || !(*cursor)) return FALSE; current = (*cursor)->current; - if (current == NULL) { /* no data left */ + if (current == NULL) { /* no data left */ xbt_dict_cursor_free(cursor); return FALSE; } - + *key = current->key; *data = current->content; return TRUE; @@ -167,7 +150,8 @@ int xbt_dict_cursor_get_or_free(xbt_dict_cursor_t *cursor, * @param cursor: the cursor * @returns the current key */ -char *xbt_dict_cursor_get_key(xbt_dict_cursor_t cursor) { +inline char *xbt_dict_cursor_get_key(xbt_dict_cursor_t cursor) +{ __cursor_not_null(cursor); return cursor->current->key; @@ -178,10 +162,21 @@ char *xbt_dict_cursor_get_key(xbt_dict_cursor_t cursor) { * @param cursor the cursor * @returns the current data */ -void *xbt_dict_cursor_get_data(xbt_dict_cursor_t cursor) { +inline void *xbt_dict_cursor_get_data(xbt_dict_cursor_t cursor) +{ __cursor_not_null(cursor); return cursor->current->content; } - +/** + * @brief Set current data + * @param cursor the cursor + * @param data the new data + * @param free_ctn the function to free the new data + */ +inline void xbt_dict_cursor_set_data(xbt_dict_cursor_t cursor, void *data, void_f_pvoid_t free_ctn) +{ + __cursor_not_null(cursor); + xbt_dictelm_set_data(cursor->dict, cursor->current, data, free_ctn); +}