kasravnd / SuffixTreeLinks
Optimized implementation of suffix tree in python using Ukkonen's algorithm.
☆53Updated 2 years 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☆164Updated 3 years ago
- NCLS. Basically a static interval-tree that is silly fast for both construction and lookups. Deprecated but maintained.☆223Updated last month
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆389Updated 2 years ago
- A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.☆52Updated last year
- Python BK-tree data structure to allow fast querying of "close" matches☆185Updated 3 years ago
- Ukkonen's suffix tree algorithm, a complete version implemented in Python☆26Updated last year
- Time everything in IPython☆124Updated last year
- A Pythonic indexed priority queue☆90Updated 2 weeks ago
- fast, pure-python interval overlap testing☆52Updated 4 years ago
- Fast hierarchical clustering routines for R and Python.☆152Updated last week
- Original, standard and customisable versions of the Jaro-Winkler functions.☆31Updated 3 years ago
- cython wrapper for khash☆29Updated last year
- A small project template that shows how to wrap C code into python using cython, along with other packaging concepts☆133Updated 3 months ago
- spellchecking library for python☆611Updated last year
- 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
- Example Python code for comparing documents using MinHash☆252Updated 6 years ago
- pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.☆247Updated 3 weeks ago
- Bloom filter for Python☆86Updated 4 years ago
- Python implementation of Leveshtein automata☆25Updated 5 years ago
- Implementation of Burkhard-Keller trees in various languages☆52Updated 15 years ago
- A collection of Python scripts that implement various graph clustering algorithms, specifically for identifying protein complexes from pr…☆94Updated 6 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
- markov clustering in python☆174Updated 3 years ago
- graph-tool - Efficient network analysis☆101Updated last year
- a heap with decrease-key and increase-key operations☆102Updated 5 years ago
- Linked list extension module for Python☆80Updated 11 months ago
- node2vec implementation in C++☆53Updated 5 years ago
- Levenshtein and Hamming distance computation☆116Updated 5 years ago