X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/c5d0a2b0b3b1bba7f39946169f3ab2f63bcdd28a..51c23076e2b42ff07dc167dea1cb0e3a4ab3cf68:/src/xbt/dict_cursor.c diff --git a/src/xbt/dict_cursor.c b/src/xbt/dict_cursor.c index de99ef2881..f6b6a3d045 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-2018. 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,32 +10,21 @@ #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) { - xbt_dict_cursor_t res = NULL; - - res = xbt_new(s_xbt_dict_cursor_t, 1); +inline xbt_dict_cursor_t xbt_dict_cursor_new(const xbt_dict_t dict) +{ + xbt_dict_cursor_t res = xbt_new(struct s_xbt_dict_cursor, 1); res->dict = dict; xbt_dict_cursor_rewind(res); @@ -48,31 +36,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 +70,47 @@ 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"); + + while (current == NULL && (line + 1) <= cursor->dict->table_size) { + 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,27 +121,24 @@ 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; + return 0; current = (*cursor)->current; - if (current == NULL) { /* no data left */ + if (current == NULL) { /* no data left */ xbt_dict_cursor_free(cursor); - return FALSE; + return 0; } - + *key = current->key; *data = current->content; - return TRUE; + return 1; } /** @@ -167,7 +146,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 +158,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 unused parameter (kept for compatibility) + */ +inline void xbt_dict_cursor_set_data(xbt_dict_cursor_t cursor, void* data, XBT_ATTRIB_UNUSED void_f_pvoid_t free_ctn) +{ + __cursor_not_null(cursor); + xbt_dictelm_set_data(cursor->dict, cursor->current, data); +}