tymurbaniak / karkkainen-sanders

Karkkainen Sanders Suffix Array construction in O(n) in C#, python, java, perl and octave

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

code - contains the source code implementations in various languages

tests - contains tests of different sizes and formats

Running examples:
====================

Assmuption: running from current directory where this file is located

Java:
java -jar code/java/Bioinformatika.jar tests/test1.txt out.txt

Octave:
octave -q --path code/octave/ --eval "suffixArrayFromFile('tests/test1.txt', 'out.txt')"

C#:
code/c#/Bioinf-labos.exe tests/test1.txt out.txt

Python:
python code/python/projekt_v4.py tests/test1.txt out.txt

Perl:
perl code/perl/SuffixArrayAgain.pl tests/test1.txt out.txt


About tests:
-----------

testsBigXYZ.txt
- are tests of XYZ uniformly sampled random characters.
- They are used for testing the speeds and memory usages of the various
  implementations (time(1) and the script memusg were used to do so)

test1.txt and test2.txt
- They test the algorithms for correct output given a FASTA input
- The output of the programs shell be compared to output1.txt or
  output2.txt accordingly.

About

Karkkainen Sanders Suffix Array construction in O(n) in C#, python, java, perl and octave

License:GNU General Public License v2.0


Languages

Language:Java 33.1%Language:Python 15.6%Language:C# 15.5%Language:Perl 15.3%Language:M 11.9%Language:MATLAB 6.7%Language:Shell 1.9%