examples/msg/chainsend/iterator.h

   1 /* Copyright (c) 2012-2014. The SimGrid Team.
   2  * All rights reserved.                                                     */
   3
   4 /* This program is free software; you can redistribute it and/or modify it
   5  * under the terms of the license (GNU LGPL) which comes with this package. */
   6
   7 #ifndef KADEPLOY_ITERATOR_H
   8 #define KADEPLOY_ITERATOR_H
   9
  10 #include <stdlib.h>
  11
  12 #include "xbt/dynar.h"
  13 #include "xbt/sysdep.h"
  14
  15 /* Random iterator for xbt_dynar */
  16 typedef struct xbt_dynar_iterator_struct {
  17   xbt_dynar_t list;
  18   xbt_dynar_t indices_list;
  19   int current;
  20   unsigned long length;
  21   xbt_dynar_t (*criteria_fn)(int size);
  22 } *xbt_dynar_iterator_t;
  23 typedef struct xbt_dynar_iterator_struct xbt_dynar_iterator_s;
  24
  25 /* Iterator methods */
  26 xbt_dynar_iterator_t xbt_dynar_iterator_new(xbt_dynar_t list, xbt_dynar_t (*criteria_fn)(int));
  27 void xbt_dynar_iterator_reset(xbt_dynar_iterator_t it);
  28 void xbt_dynar_iterator_seek(xbt_dynar_iterator_t it, int pos);
  29 void *xbt_dynar_iterator_next(xbt_dynar_iterator_t it);
  30 void xbt_dynar_iterator_delete(xbt_dynar_iterator_t it);
  31
  32 /* Iterator generators */
  33 xbt_dynar_t forward_indices_list(int size);
  34 xbt_dynar_t reverse_indices_list(int size);
  35 xbt_dynar_t random_indices_list(int size);
  36
  37 /* Shuffle */
  38 /**************************************/
  39 void xbt_dynar_shuffle_in_place(xbt_dynar_t indices_list);
  40
  41 #define xbt_dynar_swap_elements(d, type, i, j) \
  42   type tmp; \
  43   tmp = xbt_dynar_get_as(indices_list, (unsigned int)j, type); \
  44   xbt_dynar_set_as(indices_list, (unsigned int)j, type, \
  45     xbt_dynar_get_as(indices_list, (unsigned int)i, type)); \
  46   xbt_dynar_set_as(indices_list, (unsigned int)i, type, tmp);
  47
  48 #endif /* KADEPLOY_ITERATOR_H */