Skip to content

Python implementation of Suffix Trees and Generalized Suffix Trees.

License

Notifications You must be signed in to change notification settings

ptrus/suffix-trees

Folders and files

NameName
Last commit message
Last commit date

Latest commit

158218b · Apr 10, 2020

History

38 Commits
Apr 10, 2020
Apr 10, 2020
Apr 7, 2020
Apr 6, 2020
Nov 17, 2015
Apr 23, 2016
Apr 10, 2020
Oct 22, 2017
Apr 7, 2020
Apr 10, 2020

Repository files navigation

suffix_trees

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"

About

Python implementation of Suffix Trees and Generalized Suffix Trees.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages