kasravnd / SuffixTreeLinks
Optimized implementation of suffix tree in python using Ukkonen's algorithm.
☆52Updated 2 years ago
Alternatives and similar repositories for SuffixTree
Users that are interested in SuffixTree are comparing it to the libraries listed below
Sorting:
- Suffix tree for string searching☆161Updated 3 years ago
- A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.☆52Updated last year
- Python implementation of Suffix Trees and Generalized Suffix Trees.☆127Updated 4 years ago
- Ukkonen's suffix tree algorithm, a complete version implemented in Python☆26Updated last year
- graph-tool - Efficient network analysis☆101Updated last year
- fast, pure-python interval overlap testing☆52Updated 4 years ago
- markov clustering in python☆173Updated 3 years ago
- Python package for string algorithms ➰☆47Updated 5 months ago
- Original, standard and customisable versions of the Jaro-Winkler functions.☆31Updated 2 years ago
- cython wrapper for khash☆29Updated 11 months ago
- A tool for compression and analysis of DNA sequences☆9Updated 8 years ago
- Bloom filter for Python☆86Updated 3 years ago
- Fast hierarchical clustering routines for R and Python.☆145Updated 3 weeks ago
- This is a read-only mirror of the CRAN R package repository. fastcluster — Fast Hierarchical Clustering Routines for R and 'Python'. Ho…☆10Updated last month
- Affinity Propagation for Sparse Similarities☆20Updated 14 years ago
- An optimal space run-length Burrows-Wheeler transform full-text index☆65Updated 2 years ago
- The Nested Containment List for Python. Basically a static interval-tree that is silly fast for both construction and lookups.☆221Updated 9 months ago
- Python Set subclass that supports searching by ngram similarity☆119Updated 3 years ago
- A Fast Levenshtein Distance Library for Python☆83Updated 3 months ago
- DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.☆303Updated 11 months ago
- INDRA (Integrated Network and Dynamical Reasoning Assembler) is an automated model assembly system interfacing with NLP systems and datab…☆190Updated 3 weeks ago
- Preparing DMOZ dataset for my n-Gram LM-based URL classification research☆32Updated 10 years ago
- Python bindings to Succinct Data Structure Library 2.0☆31Updated 6 years ago
- Example project presented at the Succinct Data Structure Tutorial at SIGIR 2016☆25Updated 6 years ago
- SNP Extraction Tool for Human Variations☆27Updated last year
- Implementation of Burkhard-Keller trees in various languages☆52Updated 15 years ago
- Time everything in IPython☆123Updated last year
- embedded graph datastore☆184Updated 7 years ago
- Phenotype comparison tools using semantic similarity.☆64Updated last year
- linear (time,space) greedy set cover implementation☆30Updated 3 years ago