Pysuffix with utility functions

Implementation of suffix array (similar function as suffix tree, see wikipedia) in python, derived from https://code.google.com/p/pysuffix/

Utility function is added to show simple application of searching substring and finding longest repeating substring.

Usage

import suffixArrayApplications as saApp
s = 'aaaabcaa'
occurance = saApp.search('aa', s)
self.assertEquals(occurance, [0, 1, 2, 6])

Name		Name	Last commit message	Last commit date
Latest commit History 7 Commits
.gitignore		.gitignore
LICENSE		LICENSE
README.md		README.md
suffixArrayApplications.py		suffixArrayApplications.py
suffix_array.test.py		suffix_array.test.py
tools_karkkainen_sanders.py		tools_karkkainen_sanders.py