Python implementation of Suffix Trees and Generalized Suffix Trees. Also provided methods with typcal applications of STrees and GSTrees.
Installation
pip install suffix-treesUsage
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"1 maintainer
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)
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
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
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
7a80200d085d537860c032e6a5b845ae6112df6fe118162ccd9554c63a9843e9
|
|
| MD5 |
baa1fbe9b4af27de2a9c0de0f5f42dc4
|
|
| BLAKE2b-256 |
c7ab2505b47661e03a29485009c495f2ba2cc7920557a9eea3b8a38c0932cce1
|
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
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
c87d6af38366531e111401e6cdb0196e31e81760f236d315b9cc20e0e1cf2a29
|
|
| MD5 |
61086903a31a674a731e559181e885e4
|
|
| BLAKE2b-256 |
1418f252d1af9ff13a5bc94a4691450794603d4b6dfe99b257e1fb672082afe7
|
