Skip to main content
https://img.shields.io/pypi/v/tinysa.svg https://img.shields.io/travis/jun-harashima/tinysa.svg

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

Metadata

Release files for tinysa 0.2.2

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for tinysa 0.2.2
File Size Uploaded Provenance
tinysa-0.2.2.tar.gz 8.2 kB Without provenance Details

Release files / tinysa-0.2.2.tar.gz

Download URL tinysa-0.2.2.tar.gz
Size 8.2 kB
Tags Source
SHA-256 checksum
How to use checksums
31cc53f535da08641d8a9d67fb8a32b0b8f60fab3b954af1feb569625bf3c752
BLAKE2b-256 checksum
How to use checksums
1ded98c4c2b0f5a857de017073569764a684b01a73a8a645c704bfc9d3ea1d44
Upload date
Uploaded using Trusted Publishing?
What is 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

Security for tinysa 0.2.2

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

No provenance found

None of the files in this release were uploaded with provenance metadata.

A note on package security

PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.

To learn more about protecting yourself from malicious actors, visit our package security documentation.

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page