Skip to content

Commit

Permalink
Changed folder structure
Browse files Browse the repository at this point in the history
  • Loading branch information
felipelouza committed Nov 19, 2015
1 parent 08388fe commit 61ffd0b
Show file tree
Hide file tree
Showing 12 changed files with 595 additions and 1,011 deletions.
4 changes: 2 additions & 2 deletions Makefile
Original file line number Diff line number Diff line change
Expand Up @@ -18,8 +18,8 @@ LIBOBJ = \
lib/file.o\
lib/suffix_array.o\
external/malloc_count/malloc_count.o\
src/gsais.o\
src/gsaca-k.o
gsais.o\
gsaca-k.o

all: compile

Expand Down
21 changes: 18 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,17 +4,32 @@ This code is an implementation of gSAIS and gSACA-K, which are modifications of
SAIS [1] and SACA-K [2] algorithms to compute the generalized suffix array,
maintaining their theoretical bounds and improving their practical performance

#run:
--
**Settings:**

We have implemented six MODEs in main.c:

* 1: SAIS\*
* 2: SACA-K\*
* 3: SAIS
* 4: SACA-K
* 5: gSAIS
* 6: gSACA-K

\* uses integer alphabet as input.

--
##run:

To run a test type:

```sh
make
make run DIR=dataset INPUT=input.1000.txt K=1000 MODE=1
make run DIR=dataset INPUT=uniprot.100.fasta K=100 MODE=6
```


#Experimental results
##Experimental results


**Collections:**
Expand Down
1,000 changes: 0 additions & 1,000 deletions dataset/input.10.txt

This file was deleted.

2 changes: 0 additions & 2 deletions dataset/input.1000.txt
Original file line number Diff line number Diff line change
@@ -1,5 +1,3 @@
BANANA
CG
GTTTCTGGACCACGTTCTCGCGAACGTTACCGAAATCACGCTGAAGGTCAGGGGCCGGCAAGAACATCGTTAGCGGTGTATG
CTTTTAACC
ATCGATTCTGGC
Expand Down
41 changes: 41 additions & 0 deletions dataset/reads.10.fastq
Original file line number Diff line number Diff line change
@@ -0,0 +1,41 @@
@SRR067577.3006/1
CAATCTATTTAAAGTAATCCCTTGCACCTCTTATGCTCCCCCACAGCCCTTATAATATTTTAAGAGCATGTCTTTTTGTTTACATTTTTCCCATTAAAT
+
IIIHIHIIIIIIIIHIHIHIIHIIIHGGIIIIIGHHIIIIHIHHIFIBIEDHFFFGGGEHD0BB>E@BCEDEGDECACF9CCBBEB>B@>??<A;??;A
@SRR067577.3000/1
AAGAAATGAGAAGTAATCAGAAAACCACTTAAGGTGAATGGAAATAGGGACACAGCATACCAAAACTTAGGGATGCAGTAGAAGCAGTGCTTAGC
+
IGIIIIIIIIIHHIIIIIHIIGIIIIIIIBGGGGBIHEIIHGGGHHGDEGEGHGGGEEGHBBBBBD@@CBA>B@E><3/<??;??;<6=>0<<;@
@SRR067577.3040/1
GATATATTTTTCCTTAGTTTAAAAATTAGATGGATTTTGAGGTTCTCCTTCTACTTTTTAAGTATATTCTGAAGTATTACAAATCATTGATATATGCCA
+
IIIIIIIIIIIIIHIIIHIIGIIIIDIIIEHIIIIIFIHBIIGIIDIIEHIGIFIIIIIIIIHHIIIIHGIBFBGFIHIGDGHDG>IFIFHGIHBEE?E
@SRR067577.3055/1
GGGGTGGTGGCACGTGCCTGTAATCCCAGCTACTCAGGAGGCTGAGGCAGGAGAATCGCTTGAACCTGG
+
GGGGCIIDIIIHIIEIIIGIGIHIIHIIHIGEHFGGGEEEGHDE>BBE@EB@A;B>B@B>DAC@CB:>B
@SRR067577.3071/1
CGGGGGGATCTTGGTTGAGTTGTGATGTATATATGTTCTATCTTAAGTTGCAATCTGAATTTTTAGATAAATGACTGTTTTTCTTTTTTTAAAAATCTGTT
+
IHIHIIICIIIIIIEIIEIEIIEIEEICEIHHHHHEHHGGHHGGHEHEEGHEEGGBGBDHEHFGGE@DDBBCB<B>B@B@BAAAAAAACA>>(@=A@8?6A
@SRR067577.3094/1
CTCCACCCTGGCATACAGTAGGTGCTCATTGAATGTGGGAGGGAAAGAGGAGACACATGGAAGGGAATGTCATTCAGTATGCAGGGCTGCTATG
+
IIIIIIIIHIIIIIIIIIHIIIEIIIGIIHIHHIIBIIIEIFDADDFBFEBEEDDEEEFBDDBDC@@>C@BB@ADCC<B<@@@@:BBBBB>@@B
@SRR067577.3118/1
GGGACGTTAACTAGAATGTTAACAATGATGATGCTTGGAAAAGTTAATTTTCTGATATCTTTGCTTTTTGCTTAATATGGTACTGTATTTTTCAATTTTTT
+
IIHHIHIIFIHIGGIIIIIIGHIIIIIHBIGIIHIGIB@FIBIFGIIBHIGIHHHIHHHDHIIIEHIIIIIIIGGGEGEE@EGEGB8DBGCDDBCHHEFFI
@SRR067577.3230/1
GGCTCATGCCTGTAATCCCAGCACTTTAGGAGGCCAAGGTGGGTGGGCTGCTTGAGCTCAGGTGTTTGAGACCAGCCTGG
+
HEIIIIIIHIIIIIIIIIFIHDIIIIIFIHDIIIHGIIHAGED<EFCH<FB<CCD<BBBBBC:BB@BB@BBBB@@B@*@B
@SRR067577.3252/1
TCCAGCTCCAGGGCAAGGCTACCCTCATCGTGGGTGACACCAAGCACTGAGCATCATTGTACCAACAGTA
+
HHGDHHEHHHHEFHHHHHHHGHHDHFHGFDEDEE@EEDDDECBBCCBBABDBA@DAB?B<=@@@===@5?
@SRR067577.3340/1
CAGGCCACTTACACAAGGCACAGTGGCTGTAGATTTTTTTAAAGACCAGTTTTTCAGAAGATGCT
+
HHHHHHDHHHFGHGHHH>HDGBFBGGBDGBBB@8DEEEDD5AAA2BB@@@BBBCBBB3B@?B@?@

530 changes: 530 additions & 0 deletions dataset/uniprot.100.fasta

Large diffs are not rendered by default.

File renamed without changes.
2 changes: 1 addition & 1 deletion src/gsaca-k.h → gsaca-k.h
Original file line number Diff line number Diff line change
Expand Up @@ -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,
Expand Down
Binary file removed gsais
Binary file not shown.
File renamed without changes.
2 changes: 1 addition & 1 deletion src/gsais.h → gsais.h
Original file line number Diff line number Diff line change
Expand Up @@ -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])
Expand Down
4 changes: 2 additions & 2 deletions main.c
Original file line number Diff line number Diff line change
Expand Up @@ -15,8 +15,8 @@
#include "lib/file.h"
#include "lib/suffix_array.h"
#include "external/malloc_count/malloc_count.h"
#include "src/gsais.h"
#include "src/gsaca-k.h"
#include "gsais.h"
#include "gsaca-k.h"

#define DEBUG 0

Expand Down

0 comments on commit 61ffd0b

Please sign in to comment.