Add nem_ull with shuffle

1 files changed, 43 insertions, 0 deletions

diff --git a/src/main/nem_ull_shuffle.c b/src/main/nem_ull_shuffle.c
new file mode 100644
index 0000000..e0996ba
--- /dev/null
+++ b/src/main/nem_ull_shuffle.c
@@ -0,0 +1,43 @@
+#include <stdio.h>
+#include <time.h>
+#include <stdlib.h>
+#include <string.h>
+#include <sys/time.h>
+#include "common.h"
+#include "structs.h"
+#include "nem_ull.h"
+
+int main(int argc, char * argv[]){
+  struct data * data;
+  struct front_item * front = NULL;
+
+  if(argc!=3){
+    printf("Wrong number of arguments!\n");
+    printf("Example usage: %s cut_point data_file\n", argv[0]);
+    return 0;
+  }
+
+  data = input(argv[2]);
+
+  struct timeval tv;
+  gettimeofday(&tv, NULL);
+  srand(tv.tv_sec + tv.tv_usec);
+
+  /* Sort data */
+  qsort(data->items, data->N, sizeof(struct item), cmp_items_ratio);
+
+  printf("%d\n", atoi(argv[1]));
+  clock_t t = clock();
+  front = nem_ull_online_shuffle(data, atoi(argv[1]));
+  
+  /* Remove first item from front (only a placeholder) */
+  t = clock() - t;
+  printf("%f,%d\n",((float)t)/CLOCKS_PER_SEC,len_front(front));
+
+  print_front(front);
+
+  free_front(front);
+  free_data(data);
+
+  return 0;
+}