Skip to main content

Suffix trees, generalized suffix trees and string processing methods

Project description

ci codecov

Python implementation of Suffix Trees and Generalized Suffix Trees. Also provided methods with typcal applications of STrees and GSTrees.

Installation

pip install suffix-trees

Usage

from suffix_trees import STree

# Suffix-Tree example.
st = STree.STree("abcdefghab")
print(st.find("abc")) # 0
print(st.find_all("ab")) # [0, 8]

# Generalized Suffix-Tree example.
a = ["xxxabcxxx", "adsaabc", "ytysabcrew", "qqqabcqw", "aaabc"]
st = STree.STree(a)
print(st.lcs()) # "abc"

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

suffix-trees-0.3.0.tar.gz (5.0 kB view details)

Uploaded Source

Built Distribution

suffix_trees-0.3.0-py3-none-any.whl (5.4 kB view details)

Uploaded Python 3

File details

Details for the file suffix-trees-0.3.0.tar.gz.

File metadata

  • Download URL: suffix-trees-0.3.0.tar.gz
  • Upload date:
  • Size: 5.0 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.1.1 pkginfo/1.5.0.1 requests/2.23.0 setuptools/46.1.3 requests-toolbelt/0.9.1 tqdm/4.45.0 CPython/3.7.5

File hashes

Hashes for suffix-trees-0.3.0.tar.gz
Algorithm Hash digest
SHA256 7a80200d085d537860c032e6a5b845ae6112df6fe118162ccd9554c63a9843e9
MD5 baa1fbe9b4af27de2a9c0de0f5f42dc4
BLAKE2b-256 c7ab2505b47661e03a29485009c495f2ba2cc7920557a9eea3b8a38c0932cce1

See more details on using hashes here.

File details

Details for the file suffix_trees-0.3.0-py3-none-any.whl.

File metadata

  • Download URL: suffix_trees-0.3.0-py3-none-any.whl
  • Upload date:
  • Size: 5.4 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.1.1 pkginfo/1.5.0.1 requests/2.23.0 setuptools/46.1.3 requests-toolbelt/0.9.1 tqdm/4.45.0 CPython/3.7.5

File hashes

Hashes for suffix_trees-0.3.0-py3-none-any.whl
Algorithm Hash digest
SHA256 c87d6af38366531e111401e6cdb0196e31e81760f236d315b9cc20e0e1cf2a29
MD5 61086903a31a674a731e559181e885e4
BLAKE2b-256 1418f252d1af9ff13a5bc94a4691450794603d4b6dfe99b257e1fb672082afe7

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