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
Metadata
1 maintainer
Release files for suffix-trees 0.2.5.0
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| suffix-trees-0.2.5.0.tar.gz | 5.0 kB | Details |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Reset |
|---|---|---|---|---|
| suffix_trees-0.2.5.0-py3-none-any.whl | Python 3 | none | any | Details |
Total release size: 10.4 kB
Release files / suffix-trees-0.2.5.0.tar.gz
| Download URL | suffix-trees-0.2.5.0.tar.gz |
|---|---|
| Size | 5.0 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
a0a33d4a66dd31327b163841f44746476b8c88a13430f9b152fa491ef5e243ce
|
|
BLAKE2b-256 checksum How to use checksums |
8383e9abc43b7543a9065b0923eeeaf26e02d0f05178aa17c259a1847360a93d
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is 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
|
Release files / suffix_trees-0.2.5.0-py3-none-any.whl
| Download URL | suffix_trees-0.2.5.0-py3-none-any.whl |
|---|---|
| Size | 5.4 kB |
| Tags | Python 3 |
|
SHA-256 checksum How to use checksums |
86c88ef333961c571b2962e56c4037af620229ebc0f97243dd57eef3d5e234ca
|
|
BLAKE2b-256 checksum How to use checksums |
5a72f413c4e58fbf10a513a6061503aca6568b7bc86494333708028761935063
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is 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
|
