tinysa

tinysa is a minimal implementation for constructing a suffix array.

Quick Start

To install tinysa, run this command in your terminal:

$ pip install tinysa

Using tinysa, you can construct a suffix array as follows:

from tinysa.tinysa import TinySA

suffix_array = TinySA()
suffix_array.index('banana')

Then, you can find a suffix that begins with a substring as follows:

position = suffix_array.search('ana')
print(position)  # => 1

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

tinysa-0.2.2.tar.gz (8.2 kB view details)

Uploaded Nov 10, 2018 Source

Details for the file tinysa-0.2.2.tar.gz.

Download URL: tinysa-0.2.2.tar.gz
Upload date: Nov 10, 2018
Size: 8.2 kB
Tags: Source
Uploaded using Trusted Publishing? No
Uploaded via: twine/1.12.1 pkginfo/1.4.2 requests/2.18.4 setuptools/24.3.0 requests-toolbelt/0.8.0 tqdm/4.26.0 CPython/3.5.1

Hashes for tinysa-0.2.2.tar.gz
Algorithm	Hash digest
SHA256	`31cc53f535da08641d8a9d67fb8a32b0b8f60fab3b954af1feb569625bf3c752`
MD5	`53b8c0d1498d2cadc7120758cd56a2b1`
BLAKE2b-256	`1ded98c4c2b0f5a857de017073569764a684b01a73a8a645c704bfc9d3ea1d44`