X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/ef76afcf3495ea944ba3229bbf7669be762cd387..ae31c9605daeec056883c914f4f0d4cd676a8d4b:/src/xbt/dynar.c diff --git a/src/xbt/dynar.c b/src/xbt/dynar.c index dccfb7f5e4..8534dde7c8 100644 --- a/src/xbt/dynar.c +++ b/src/xbt/dynar.c @@ -15,17 +15,11 @@ #include "xbt/dynar.h" #include - +#include "xbt/dynar_private.h" /* type definition, which we share with the + code in charge of sending this across the net */ XBT_LOG_NEW_DEFAULT_SUBCATEGORY(dynar,xbt,"Dynamic arrays"); -typedef struct xbt_dynar_s { - unsigned long size; - unsigned long used; - unsigned long elmsize; - void *data; - void_f_pvoid_t *free_f; -} s_xbt_dynar_t; #define __sanity_check_dynar(dynar) \ xbt_assert0(dynar, \ @@ -121,6 +115,12 @@ _xbt_dynar_put_elm(const xbt_dynar_t dynar, memcpy(elm, src, elmsize); } +void +xbt_dynar_dump(xbt_dynar_t dynar) { + INFO5("Dynar dump: size=%lu; used=%lu; elmsize=%lu; data=%p; free_f=%p", + dynar->size, dynar->used, dynar->elmsize, dynar->data, dynar->free_f); +} + /** @brief Constructor * * \param elmsize size of each element in the dynar @@ -243,7 +243,7 @@ xbt_dynar_get_cpy(const xbt_dynar_t dynar, */ void* xbt_dynar_get_ptr(const xbt_dynar_t dynar, - const int idx) { + const int idx) { __sanity_check_dynar(dynar); __sanity_check_idx(idx); @@ -364,29 +364,29 @@ xbt_dynar_remove_at(xbt_dynar_t const dynar, const int idx, void * const object) { + unsigned long nb_shift; + unsigned long offset; + __sanity_check_dynar(dynar); __sanity_check_idx(idx); __check_inbound_idx(dynar, idx); - if (object) + if (object) { _xbt_dynar_get_elm(object, dynar, idx); + } else if (dynar->free_f) { + char elm[SIZEOF_MAX]; + _xbt_dynar_get_elm(elm, dynar, idx); + (*dynar->free_f)(elm); + } - { - const unsigned long old_used = dynar->used; - const unsigned long new_used = old_used - 1; - - const unsigned long nb_shift = old_used-1 - idx; - const unsigned long elmsize = dynar->elmsize; - - const unsigned long offset = nb_shift*elmsize; - - void * const elm_src = _xbt_dynar_elm(dynar, idx+1); - void * const elm_dst = _xbt_dynar_elm(dynar, idx); + nb_shift = dynar->used-1 - idx; + offset = nb_shift * dynar->elmsize; - memmove(elm_dst, elm_src, offset); + memmove(_xbt_dynar_elm(dynar, idx), + _xbt_dynar_elm(dynar, idx+1), + offset); - dynar->used = new_used; - } + dynar->used--; } /** @brief Make room at the end of the dynar for a new element, and return a pointer to it.