kasravnd / SuffixTreeLinks
Optimized implementation of suffix tree in python using Ukkonen's algorithm.
☆53Updated last week
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 3 years ago
- NCLS. Basically a static interval-tree that is silly fast for both construction and lookups. Deprecated but maintained.☆223Updated 4 months ago
- A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.☆53Updated 2 years ago
- Fast hierarchical clustering routines for R and Python.☆153Updated last week
- Ukkonen's suffix tree algorithm, a complete version implemented in Python☆26Updated 2 years ago
- cython wrapper for khash☆29Updated last year
- markov clustering in python☆175Updated 3 years ago
- pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.☆250Updated last month
- Python utilities for Cytoscape and Cytoscape.js☆176Updated 3 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 heap with decrease-key and increase-key operations☆104Updated 6 years ago
- A graph manipulation library in pure Python☆74Updated last year
- 🚀 🐍 Optimizes Python bytecode calculating linear recurrences, reducing the time complexity from O(n) to O(log n)☆182Updated 3 years ago
- PyDotPlus is an improved version of the old pydot project that provides a Python Interface to Graphviz's Dot language.☆78Updated 6 years ago
- Fast implementation of the edit distance(Levenshtein distance)☆690Updated last year
- Time everything in IPython☆125Updated 2 years ago
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆388Updated 3 years ago
- CGAT-ruffus is a lightweight python module for running computational pipelines☆175Updated 4 years ago
- Bioinformatics in Python☆58Updated last year
- Automatically exported from code.google.com/p/python-graph☆162Updated 4 months ago
- Pandas Msgpack☆24Updated 3 years ago
- C++ implementation of FM Index data structure wrapped in Python☆14Updated 2 years ago
- graph-tool - Efficient network analysis☆109Updated 2 years ago
- Python package for string algorithms ➰☆49Updated 10 months ago
- Pairwise string alignment in Python (Needleman-Wunsch and Smith-Waterman algorithms)☆97Updated 7 years ago
- Python BK-tree data structure to allow fast querying of "close" matches☆186Updated 4 years ago
- ☆72Updated last week
- some general useful python tools for genomics☆20Updated 5 years ago
- markov cluster algorithm - python☆82Updated 8 years ago