examples/msg/chainsend/iterator.h

   1 #ifndef KADEPLOY_ITERATOR_H
   2 #define KADEPLOY_ITERATOR_H
   3
   4 #include <stdlib.h>
   5
   6 #include "xbt/dynar.h"
   7 #include "xbt/sysdep.h"
   8
   9 /* Random iterator for xbt_dynar */
  10 typedef struct xbt_dynar_iterator_struct {
  11   xbt_dynar_t list;
  12   xbt_dynar_t indices_list;
  13   int current;
  14   unsigned long length;
  15   xbt_dynar_t (*criteria_fn)(int size);
  16 } *xbt_dynar_iterator_t;
  17 typedef struct xbt_dynar_iterator_struct xbt_dynar_iterator_s;
  18
  19 /* Iterator methods */
  20 xbt_dynar_iterator_t xbt_dynar_iterator_new(xbt_dynar_t list, xbt_dynar_t (*criteria_fn)(int));
  21 void xbt_dynar_iterator_reset(xbt_dynar_iterator_t it);
  22 void xbt_dynar_iterator_seek(xbt_dynar_iterator_t it, int pos);
  23 void *xbt_dynar_iterator_next(xbt_dynar_iterator_t it);
  24 void xbt_dynar_iterator_delete(xbt_dynar_iterator_t it);
  25
  26 /* Iterator generators */
  27 xbt_dynar_t forward_indices_list(int size);
  28 xbt_dynar_t reverse_indices_list(int size);
  29 xbt_dynar_t random_indices_list(int size);
  30
  31 /* Shuffle */
  32 /**************************************/
  33 static int rand_int(int n);
  34 void xbt_dynar_shuffle_in_place(xbt_dynar_t indices_list);
  35
  36 #define xbt_dynar_swap_elements(d, type, i, j) \
  37   type tmp; \
  38   tmp = xbt_dynar_get_as(indices_list, (unsigned int)j, type); \
  39   xbt_dynar_set_as(indices_list, (unsigned int)j, type, \
  40     xbt_dynar_get_as(indices_list, (unsigned int)i, type)); \
  41   xbt_dynar_set_as(indices_list, (unsigned int)i, type, tmp);
  42
  43 #endif /* KADEPLOY_ITERATOR_H */