Skip to main content

Suffix array implementation in python.

Project description

# pysuffixarray Suffix array implementation in python.

## Usage ### pysuffixarray.core.SuffixArray(string) Constructs a suffix array. `python from pysuffixarray.core import SuffixArray sa = SuffixArray('MISSISSIPPI') `

### SuffixArray.suffix_array() Returns a suffix array. `python sa = SuffixArray('MISSISSIPPI') sa.suffix_array() >>> [11, 10, 7, 4, 1, 0, 9, 8, 6, 3, 5, 2] `

### SuffixArray.longest_common_prefix() Returns an array of longest common prefix(LCP). LCP[i] contains the length of common prefix between SA[i] and SA[i-1]. `python sa = SuffixArray('MISSISSIPPI') sa.longest_common_prefix() >>> [0, 0, 1, 1, 4, 0, 0, 1, 0, 2, 1, 3] `

### SuffixArray.longest_repeated_substring() Returns one of the longest repeated substrings within the string. `python sa = SuffixArray('MISSISSIPPI') sa.longest_repeated_substring() >>> 'ISSI' `

Project details


Download files

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

Source Distribution

pysuffixarray-0.0.1.tar.gz (2.8 kB view details)

Uploaded Source

File details

Details for the file pysuffixarray-0.0.1.tar.gz.

File metadata

  • Download URL: pysuffixarray-0.0.1.tar.gz
  • Upload date:
  • Size: 2.8 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No

File hashes

Hashes for pysuffixarray-0.0.1.tar.gz
Algorithm Hash digest
SHA256 83b6f9e458029af163c66174614cf3e4b8bea8c284278fb26db5035dc487d175
MD5 ae48c38d56a7c3486a5ab6d34eca18ea
BLAKE2b-256 8b8329ed2524a17730ce560cba32f524dba4554d05f064b70ef190c8bc8f0861

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page