kasravnd / SuffixTreeLinks
Optimized implementation of suffix tree in python using Ukkonen's algorithm.
☆53Updated 2 months ago
Alternatives and similar repositories for SuffixTree
Users that are interested in SuffixTree are comparing it to the libraries listed below
Sorting:
- Python implementation of Suffix Trees and Generalized Suffix Trees.☆127Updated 5 years ago
- Suffix tree for string searching☆165Updated 4 years ago
- NCLS. Basically a static interval-tree that is silly fast for both construction and lookups. Deprecated but maintained.☆224Updated 6 months ago
- Python utilities for Cytoscape and Cytoscape.js☆176Updated 3 years ago
- Ukkonen's suffix tree algorithm, a complete version implemented in Python☆26Updated 2 years ago
- markov clustering in python☆175Updated 4 years ago
- fast, pure-python interval overlap testing☆52Updated 5 years ago
- visJS2jupyter is a tool to bring the interactivity of networks created with vis.js into jupyter notebook cells☆78Updated 2 years ago
- A Pythonic indexed priority queue☆92Updated last month
- Time everything in IPython☆126Updated 2 years ago
- A small project template that shows how to wrap C code into python using cython, along with other packaging concepts☆135Updated 8 months ago
- pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.☆250Updated 3 months ago
- A mutable, self-balancing interval tree. Queries may be by point, by range overlap, or by range containment.☆681Updated last month
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆389Updated 3 years ago
- A package for combining multiple partitions into a consolidated clustering. The combinatorial optimization problem of obtaining such a co…☆74Updated 3 years ago
- A list-like type with better asymptotic performance and similar performance on small lists☆316Updated 3 years ago
- graph-tool - Efficient network analysis☆110Updated 2 years ago
- Fast hierarchical clustering routines for R and Python.☆156Updated last week
- Bloom filter for Python☆86Updated 4 years ago
- markov cluster algorithm - python☆82Updated 8 years ago
- CGAT-ruffus is a lightweight python module for running computational pipelines☆175Updated 4 years ago
- Python Set subclass that supports searching by ngram similarity☆119Updated 4 years ago
- Scalable Bloom Filter implemented in Python☆165Updated 2 months ago
- 🚀 🐍 Optimizes Python bytecode calculating linear recurrences, reducing the time complexity from O(n) to O(log n)☆183Updated 3 years ago
- Pairwise string alignment in Python (Needleman-Wunsch and Smith-Waterman algorithms)☆97Updated 7 years ago
- Regular expression engine in Python using Thompson's algorithm.☆114Updated 5 years ago
- Superfast betabinomial fit implemented in Cython☆15Updated 3 months ago
- A collection of Python scripts that implement various graph clustering algorithms, specifically for identifying protein complexes from pr…☆96Updated 7 years ago
- Pilot to work with dynamic visualization by using python☆60Updated 5 years ago
- Python BK-tree data structure to allow fast querying of "close" matches☆186Updated 4 years ago