From d3878228d84dd2296cd85d914f27087d3cae2835 Mon Sep 17 00:00:00 2001 From: Alexandre Jesus Date: Fri, 16 Sep 2016 09:25:34 +0100 Subject: Add pseudo-random shuffler --- src/main/dfs.c | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) (limited to 'src/main') diff --git a/src/main/dfs.c b/src/main/dfs.c index ca796c5..f28f8ab 100644 --- a/src/main/dfs.c +++ b/src/main/dfs.c @@ -1,5 +1,6 @@ #include #include +#include #include "common.h" #include "structs.h" #include "dfs.h" @@ -16,12 +17,16 @@ int main(int argc, char * argv[]){ d = input(argv[1]); + /* srand() and qsort data */ + srand(time(NULL)); + qsort(d->items, d->N, sizeof(struct item), cmp_items_random); + clock_t t = clock(); b = dfs(d); t = clock() - t; printf("%f,%d\n",((float)t)/CLOCKS_PER_SEC,len_front(b)); - + print_front(b); free_front(b); -- cgit v1.2.3