New README

felipelouza · Nov 19, 2015 · b1d42df · b1d42df
1 parent fd213ef
commit b1d42df
Show file tree

Hide file tree

Showing 8 changed files with 22 additions and 7 deletions.
diff --git a/Makefile b/Makefile
@@ -18,8 +18,8 @@ LIBOBJ = \
 	lib/file.o\
 	lib/suffix_array.o\
 	external/malloc_count/malloc_count.o\
-	gsais.o\
-	gsaca-k.o
+	src/gsais.o\
+	src/gsaca-k.o
 
 all: compile
 

diff --git a/README.md b/README.md
@@ -1,6 +1,21 @@
 #gsa-is
 
-##Experimental results
+This code is an implementation of gSAIS and gSACA-K, which are modifications of
+SAIS [1] and SACA-K [2], to sort the concatenated string using the same end
+marker, maintaining their theoretical bounds, respecting the order among all
+suffixes, and improving their practical performance
+
+#run:
+
+To run a test type:
+
+```sh
+make
+make run DIR=dataset INPUT=input.1000.txt K=1000 MODE=1
+```
+
+
+#Experimental results
 
 
 **Collections:**

diff --git a/gsais b/gsais
diff --git a/main.c b/main.c
@@ -15,8 +15,8 @@
 #include "lib/file.h"
 #include "lib/suffix_array.h"
 #include "external/malloc_count/malloc_count.h"
-#include "gsais.h"
-#include "gsaca-k.h"
+#include "src/gsais.h"
+#include "src/gsaca-k.h"
 
 #define DEBUG 0
 

diff --git a/gsaca-k.c → src/gsaca-k.c b/gsaca-k.c → src/gsaca-k.c
diff --git a/gsaca-k.h → src/gsaca-k.h b/gsaca-k.h → src/gsaca-k.h
@@ -9,7 +9,7 @@
 #include <stdlib.h>
 #include <stdio.h>
 
-#include "lib/utils.h"
+#include "../lib/utils.h"
 
 int_t SACA_K(int_t *s, uint_t *SA,
   uint_t n, unsigned int K,

diff --git a/gsais.c → src/gsais.c b/gsais.c → src/gsais.c
diff --git a/gsais.h → src/gsais.h b/gsais.h → src/gsais.h
@@ -11,7 +11,7 @@
 #include <memory.h>
 #include <time.h>
 
-#include "lib/utils.h"
+#include "../lib/utils.h"
 
 #define tget(i) ( (t[(i)/8]&mask[(i)%8]) ? 1 : 0 )
 #define tset(i, b) t[(i)/8]=(b) ? (mask[(i)%8]|t[(i)/8]) : ((~mask[(i)%8])&t[(i)/8])