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_next(xbt_dynar_iterator_t it);
  22 void xbt_dynar_iterator_delete(xbt_dynar_iterator_t it);
  23
  24 /* Iterator generators */
  25 xbt_dynar_t forward_indices_list(int size);
  26 xbt_dynar_t reverse_indices_list(int size);
  27 xbt_dynar_t random_indices_list(int size);
  28
  29 /* Shuffle */
  30 /**************************************/
  31 static int rand_int(int n);
  32 void xbt_dynar_shuffle_in_place(xbt_dynar_t indices_list);
  33
  34 #define xbt_dynar_swap_elements(d, type, i, j) \
  35   type tmp; \
  36   tmp = xbt_dynar_get_as(indices_list, (unsigned int)j, type); \
  37   xbt_dynar_set_as(indices_list, (unsigned int)j, type, \
  38     xbt_dynar_get_as(indices_list, (unsigned int)i, type)); \
  39   xbt_dynar_set_as(indices_list, (unsigned int)i, type, tmp);
  40
  41 #endif /* KADEPLOY_ITERATOR_H */