ptrus / suffix-treesLinks
Python implementation of Suffix Trees and Generalized Suffix Trees.
☆127Updated 5 years ago
Alternatives and similar repositories for suffix-trees
Users that are interested in suffix-trees are comparing it to the libraries listed below
Sorting:
- 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
- A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.☆52Updated last year
- Levenshtein and Hamming distance computation☆116Updated 5 years ago
- Time everything in IPython☆124Updated last year
- Python package for string algorithms ➰☆47Updated 7 months ago
- pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.☆247Updated 3 weeks ago
- Roaring Bitmap in Cython☆81Updated last year
- Optimized implementation of suffix tree in python using Ukkonen's algorithm.☆53Updated 2 years ago
- A Fast Levenshtein Distance Library for Python☆84Updated 6 months ago
- Example Python code for comparing documents using MinHash☆252Updated 6 years ago
- fast, pure-python interval overlap testing☆52Updated 4 years ago
- The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity☆389Updated 2 years ago
- Fast hierarchical clustering routines for R and Python.☆152Updated last week
- 💥 Cython hash tables that assume keys are pre-hashed☆84Updated 2 months ago
- Find parts of long text or data, allowing for some changes/typos.☆328Updated 3 months ago
- DAFSA-based dictionary-like read-only objects for Python. Based on `dawgdic` C++ library.☆303Updated last year
- A simple proof of concept levenshtein automaton in Python☆108Updated 9 years ago
- FM-Index full-text index implementation using RRR Wavelet trees (libcds) and fast suffix sorting (libdivsufsort) including experimental r…☆107Updated 10 years ago
- Venn diagrams with word clouds☆50Updated last year
- Python implementation of the rank-biased overlap list similarity measure.☆71Updated 5 years ago
- Open compressed files in Python☆75Updated 3 months ago
- Python Set subclass that supports searching by ngram similarity☆119Updated 3 years ago
- Python implementations of TRESTLE, COBWEB/3, and COBWEB☆61Updated last year
- A pure-python implementation of the UpSet suite of visualisation methods by Lex, Gehlenborg et al.☆319Updated 7 years ago
- CGAT-ruffus is a lightweight python module for running computational pipelines☆174Updated 4 years ago
- Python wrapper around SVDLIBC, a fast library for sparse Singular Value Decomposition☆55Updated 12 years ago
- A Pythonic indexed priority queue☆90Updated 2 weeks ago
- markov clustering in python☆174Updated 3 years ago
- Lightning Fast Language Prediction 🚀☆167Updated this week