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:
- Suffix tree for string searching☆164Updated 3 years ago
- Python implementation of Suffix Trees and Generalized Suffix Trees.☆127Updated 5 years ago
- NCLS. Basically a static interval-tree that is silly fast for both construction and lookups. Deprecated but maintained.☆223Updated 2 months ago
- visJS2jupyter is a tool to bring the interactivity of networks created with vis.js into jupyter notebook cells☆78Updated 2 years ago
- Time everything in IPython☆124Updated last year
- Python utilities for Cytoscape and Cytoscape.js☆176Updated 3 years ago
- markov clustering in python☆175Updated 3 years ago
- A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.☆53Updated last year
- Ukkonen's suffix tree algorithm, a complete version implemented in Python☆26Updated 2 years ago
- A Pythonic indexed priority queue☆90Updated 2 weeks ago
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆389Updated 3 years ago
- Pairwise string alignment in Python (Needleman-Wunsch and Smith-Waterman algorithms)☆97Updated 7 years ago
- Fast hierarchical clustering routines for R and Python.☆153Updated 2 weeks ago
- A collection of Python scripts that implement various graph clustering algorithms, specifically for identifying protein complexes from pr…☆94Updated 6 years ago
- markov cluster algorithm - python☆82Updated 8 years ago
- A small project template that shows how to wrap C code into python using cython, along with other packaging concepts☆133Updated 4 months ago
- Graph similarity algorithms based on NetworkX.☆170Updated 6 years ago
- Bloom filter for Python☆86Updated 4 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
- SNAP Python code, SWIG related files☆307Updated 3 years ago
- pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.☆249Updated 2 weeks ago
- fast, pure-python interval overlap testing☆52Updated 4 years ago
- Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.html☆122Updated last week
- Ultra-lightweight pure Python package to check if a file is binary or text.☆143Updated 6 months ago
- A memory profiler for Python. As easy as adding a decorator!☆128Updated 4 years ago
- A list-like type with better asymptotic performance and similar performance on small lists☆316Updated 2 years ago
- A quick intro to Cython for Python users who don't know C☆34Updated 5 years ago
- Example Python code for comparing documents using MinHash☆252Updated 6 years ago
- a heap with decrease-key and increase-key operations☆102Updated 6 years ago
- Python extension for MurmurHash (MurmurHash3), a set of fast and robust hash functions.☆350Updated this week