1 /* Copyright (c) 2012, 2014. The SimGrid Team.
2 * All rights reserved. */
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. */
9 /* http://stackoverflow.com/a/3348142 */
10 static int rand_int(int n)
12 int limit = RAND_MAX - RAND_MAX % n;
17 } while (rnd >= limit);
22 void xbt_dynar_shuffle_in_place(xbt_dynar_t indices_list)
26 for (i = xbt_dynar_length(indices_list) - 1; i > 0; i--) {
28 xbt_dynar_swap_elements(indices_list, int, i, j);
31 /**************************************/
33 /* Allocates and initializes a new xbt_dynar iterator for list, using criteria_fn as iteration criteria
34 criteria_fn: given an array size, it must generate a list containing the indices of every item in some order */
35 xbt_dynar_iterator_t xbt_dynar_iterator_new(xbt_dynar_t list, xbt_dynar_t (*criteria_fn)(int))
37 xbt_dynar_iterator_t it = xbt_new(xbt_dynar_iterator_s, 1);
40 it->length = xbt_dynar_length(list);
41 it->indices_list = criteria_fn(it->length); //xbt_dynar_new(sizeof(int), NULL);
42 it->criteria_fn = criteria_fn;
48 void xbt_dynar_iterator_reset(xbt_dynar_iterator_t it)
50 xbt_dynar_free_container(&(it->indices_list));
51 it->indices_list = it->criteria_fn(it->length);
55 void xbt_dynar_iterator_seek(xbt_dynar_iterator_t it, int pos)
60 /* Returns the next element iterated by iterator it, NULL if there are no more elements */
61 void *xbt_dynar_iterator_next(xbt_dynar_iterator_t it)
64 if (it->current >= it->length) {
67 next = xbt_dynar_get_ptr(it->indices_list, it->current);
69 return xbt_dynar_get_ptr(it->list, *next);
73 void xbt_dynar_iterator_delete(xbt_dynar_iterator_t it)
75 xbt_dynar_free_container(&(it->indices_list));
79 xbt_dynar_t forward_indices_list(int size)
81 xbt_dynar_t indices_list = xbt_dynar_new(sizeof(int), NULL);
83 for (i = 0; i < size; i++)
84 xbt_dynar_push_as(indices_list, int, i);
88 xbt_dynar_t reverse_indices_list(int size)
90 xbt_dynar_t indices_list = xbt_dynar_new(sizeof(int), NULL);
92 for (i = size-1; i >= 0; i--)
93 xbt_dynar_push_as(indices_list, int, i);
97 xbt_dynar_t random_indices_list(int size)
99 xbt_dynar_t indices_list = forward_indices_list(size);
100 xbt_dynar_shuffle_in_place(indices_list);