From d3878228d84dd2296cd85d914f27087d3cae2835 Mon Sep 17 00:00:00 2001
From: Alexandre Jesus <adbjesus@gmail.com>
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/dfs.c')

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 <stdio.h>
 #include <time.h>
+#include <stdlib.h>
 #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