Metadata-Version: 2.1
Name: suffix-tree
Version: 0.0.6
Summary: A Generalized Suffix Tree for any iterable, with Lowest Common Ancestor retrieval
Home-page: https://github.com/cceh/suffix-tree
Author: Marcello Perathoner
Author-email: marcello@perathoner.de
License: UNKNOWN
Description: ===========================
         A Generalized Suffix Tree
        ===========================
        
        A Generalized Suffix Tree for any Python iterable, with Lowest Common Ancestor
        retrieval.
        
        .. code-block:: shell
        
           pip install suffix-tree
        
        This suffix tree:
        
        - works with any Python iterable, not just strings, if the items are hashable,
        - is a generalized suffix tree for sets of iterables,
        - uses Ukkonen's algorithm to build the tree in linear time,
        - does constant-time Lowest Common Ancestor retrieval,
        - outputs the tree as GraphViz .dot file.
        
        Three different builders have been implemented:
        
        - one that follows Ukkonen's original paper ([Ukkonen1995]_),
        - one that follows Gusfield's variant ([Gusfield1997]_),
        - and one simple naive algorithm.
        
        
        PyPi: https://pypi.org/project/suffix-tree/
        
        .. [Ukkonen1995] Ukkonen, Esko.  On-line construction of suffix trees.  1995.
                         Algorithmica 14:249-60.  http://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf
        
        .. [Gusfield1997] Gusfield, Dan.  Algorithms on strings, trees, and sequences.
                          1997.  Cambridge University Press.
        
Keywords: suffix,tree,suffixtree,ukkonen,gusfield,lca
Platform: UNKNOWN
Classifier: Programming Language :: Python :: 3
Classifier: Operating System :: OS Independent
Classifier: License :: OSI Approved :: GNU General Public License v3 (GPLv3)
Classifier: Intended Audience :: Developers
Classifier: Intended Audience :: Information Technology
Classifier: Intended Audience :: Science/Research
Classifier: Topic :: Scientific/Engineering :: Bio-Informatics
Classifier: Topic :: Text Processing :: Indexing
Classifier: Topic :: Text Processing :: Linguistic
Description-Content-Type: text/x-rst
