kasravnd / SuffixTreeLinks
Optimized implementation of suffix tree in python using Ukkonen's algorithm.
☆53Updated 3 months 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☆165Updated 4 years ago
- Python implementation of Suffix Trees and Generalized Suffix Trees.☆127Updated 5 years ago
- Time everything in IPython☆126Updated 2 years ago
- cython wrapper for khash☆29Updated last year
- markov cluster algorithm - python☆82Updated 8 years ago
- NCLS. Basically a static interval-tree that is silly fast for both construction and lookups. Deprecated but maintained.☆224Updated 7 months ago
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆389Updated 3 years ago
- Ukkonen's suffix tree algorithm, a complete version implemented in Python☆26Updated 2 years ago
- A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.☆54Updated 2 years ago
- Python extension for MurmurHash (MurmurHash3), a set of fast and robust hash functions.☆361Updated 2 months ago
- graph-tool - Efficient network analysis☆110Updated 2 years ago
- A Pythonic indexed priority queue☆92Updated 2 months ago
- A graph manipulation library in pure Python☆74Updated last year
- Example Python code for comparing documents using MinHash☆251Updated 6 years ago
- Bloom filter for Python☆85Updated 4 years ago
- Fast Python Bloom Filter using Mmap☆133Updated 4 months ago
- A list-like type with better asymptotic performance and similar performance on small lists☆316Updated 3 years ago
- pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.☆250Updated 4 months ago
- Efficient ways to compute Pearson's correlation between columns of two matrices in various scientific computing languages☆29Updated 7 years ago
- ☆45Updated 6 years ago
- 🚀 🐍 Optimizes Python bytecode calculating linear recurrences, reducing the time complexity from O(n) to O(log n)☆183Updated 3 years ago
- Python package for string algorithms ➰☆51Updated this week
- Cython implementation of Toolz. Please use: https://github.com/pytoolz/cytoolz☆43Updated 3 months ago
- Roaring Bitmap in Cython☆82Updated last year
- fast, pure-python interval overlap testing☆52Updated 5 years ago
- Python utilities for Cytoscape and Cytoscape.js☆176Updated 3 years ago
- Superfast betabinomial fit implemented in Cython☆15Updated 3 months ago
- A mutable, self-balancing interval tree. Queries may be by point, by range overlap, or by range containment.☆681Updated last month
- Python Non-cryptographic Hash Library☆287Updated 2 years ago
- Regular expression engine in Python using Thompson's algorithm.☆114Updated 5 years ago